Browse > Article
http://dx.doi.org/10.3745/KIPSTC.2010.17C.1.081

An Energy Efficient Routing Protocol using Transmission Range and Direction for Sensor Networks  

Lee, Hyun-Jun (선문대학교 컴퓨터정보학과)
Lee, Young-Han (선문대학교 컴퓨터정보학과)
Lee, Kyung-Oh (선문대학교 컴퓨터공학부)
Publication Information
The KIPS Transactions:PartC / v.17C, no.1, 2010 , pp. 81-88 More about this Journal
Abstract
Sensors in sensor networks are operated by their embedded batteries and they can not work any more if the batteries run out. The data collected by sensors should be transferred to a sink node through the efficient routes. Many energy efficient routing algorithms were proposed. However, the previous algorithms consume more energy since they did not consider the transmission range and direction. In this paper we propose an algorithm TDRP(Transmission range and Direction Routing Protocol) that considers the transmission range and direction for the efficient data transmission. Since TDRP does not produce clusters or grids but four quadrants and send data to the nodes in one quadrant in the direction of the sink node, it has less network overhead. Furthermore since the proposed algorithm sends data to the smaller number of nodes compared to the previous algorithms, the energy efficiency is better than other algorithms in communication node fields that are located in packet transmit directions.
Keywords
Sensor Networks; Routing Protocol; Transmission Range; GPSR;
Citations & Related Records
Times Cited By KSCI : 4  (Citation Analysis)
연도 인용수 순위
1 Jeffrey P. Monks, Jean-Pierre Ebert, Adam Wolisz, Wen-mei W.Hwu, "A Study of the energy Saving and Capacity Improvement Potential of Power Control in Multi-hop Wireless Networks," in Proc. of Local Computer Networks 26th Annual IEEE Conference, pp.550-559, 2001.
2 Menouar, H. Lenardi, M. Filali, F. "Movement predictionbased routing (MOPR) concept for position-based routing in vehicular networks," in Proc, IEEE WiVec, pp.2101-2105, 2007.
3 L. Cong, W. Zhuang, "Non-Line-of-Sight Error Mitigation in TDOA Mobile Location," IEEE Global Telecommunications Conference, pp.680-684, 2001.
4 이좌형, 정인범 "센서 네트워크에서 홈에이젼트와 액세스 노드에 기반한 모바일 싱크를 위한 데이터 전송 기법" 정보처리학회논문지C, Vol.15-C, No.5, pp.383-390, 2008.   과학기술학회마을   DOI   ScienceOn
5 Wei Ye, John Heidemann, Deborah Estrin. "Medium Access Control With Coordinated Adaptive Sleeping for Wireless Sensor Networks," IEEE / ACM Trans. on Networking, pp.493-506, 2004.
6 B Karp, "GPSR: Greedy Perimeter Stateless routing for Wireless Networks," Mobicom., pp.243-254, 2000.
7 Tijs van Dam, Koen Langendoen, "An adaptive energy Efficient MAC Protocl for Wireless sensor networks," In 21st Conf. of the IEEE Computer and Communications Soc. INFOCOM, pp.1567-1576, 2002.
8 Jaiyong Lee, "Energy Efficient Geographical Time Backoff Routing for wireless Sensor Networks," RFID/USN Korea 2005 International Conference, Seoul, korea, Oct., 14, Track 5, Session1, 2005.
9 Heungsik Eom, Keonwook Kim, "Study of Efficient EnergyManagement for Ubiquitous sensor networks with Optimization of the RF power," IEEK. pp.37-42, 2007.
10 Swetha Narayanaswamy, Vikas Kawadia, R. S. Sreenivas and P. R. Kumar, "Power Control in Ad-Hoc Networks : Theory, Achitecture, algorithm and Implementation of the COMPOW Protocol," in Proc, Eur, Wireless Conf. pp.156-162, 2002.
11 Rappaport, Theodore S, "Wireless Communications Priciple and Practice," 2nd edition, Prentice Hall, 2005.
12 Broch, J., Maltz, D., Johnson, D., HU, Y., Jetcheva, J. A "performance comparison of multi-hop wireless ad hoc network routing protocols," In Proceedings of the Fourth Annual ACM/IEEE International Conference on Mobile Computing and Networking (MobiCom '98) (Dallas, Texas, USA, Aug., 1998).
13 SON Dongjin, HELMY Ahmed, KRISHNAMACHARI Bhaskar, "The Effect of Mobility-Induced Location Errors on Geographic Routing in Mobile Ad Hoc and Sensor Networks: Analysis and Improvement Using Mobility Prediction," IEEE Trans, Mobile Computing, pp.233-245, 2004.
14 Katja Schwieger, Gerhard Fettweis, "Power and Energy Consumption for Multi-Hop Protocols : A sensor network Point of View," in International Workshop in Wireless Ad-Hoc Networks, London,.Session I-a [Sensor Networks], 2005.
15 V. Ramadurai, M.L. Sichitiu, "Localization in Wireless Sensor Networks: A Probabilistic Approach," In Proceeding of 2003 International Conference on Wireless Networks, pp.300-305, 2003.
16 H. Yan, H. Han-ying, Z. Shan, "A TOA Based Believable Factor Mobile Location Algorithm," IEEE Wireless Communications and Networking Conference, pp.260-263, 2004.
17 P. Bahl, V. N. Padmanabhan. RADARL: An in-building RF-based user location and tracking system. In Proc. IEEE Infocom, pp.775-784, 2000.
18 N. Bulusu, J. Heidemann, D. Estrin, "GPS less Low Cost Outdoor Localization for Very Small Devices," IEEE Personal Communications Magazine, pp.23-34, 2000.
19 T. He, C. Huang, B.M. Blum, J.A. Stankovic and T. Abdelzaher, "Range Free Localization Schemes for Large Scale Sensor Networks," ACM International Conference on Mobile Computing and Netwo king, pp.81-95, 2003.
20 안상현, 임유진, 김만희 "무선 센서 네트워크의 데이터 전송특성을 고려한 효율적인 플러딩 기법" 정보처리학회논문지C, Vol.16-C, No.2, pp.209-216, 2009.   과학기술학회마을   DOI   ScienceOn
21 남도현, 민홍기 "센서 네트워크에서 클러스터 헤드의 loadbalancing을 통한 에너지 효율적인 클러스터링" 정보처리학회논문지C, Vol.14-C, No.3, pp.277-284, 2007.   과학기술학회마을   DOI   ScienceOn