Browse > Article

A Cluster-based Power-Efficient Routing Protocol for Sensor Networks  

Kweon, Ki-Suk (한국과학기술원 전산학과)
Lee, Seung-Hak (한국과학기술원 전산학과)
Yun, Hyun-Soo (한국과학기술원 전산학과)
Publication Information
Journal of KIISE:Information Networking / v.33, no.1, 2006 , pp. 76-90 More about this Journal
Abstract
Sensor network consists of a large number of sensor nodes that are densely deployed either inside the phenomenon or very close to it. The life time of each node in the sensor network significantly affects the life time of whole sensor network. A node which drained out its battery may incur the partition of whole network in some network topology The life time of each node depends on the battery capacity of each node. Therefore if all sensor nodes in the network live evenly long, the life time of the network will be longer. In this paper, we propose Cluster-Based Power-Efficient Routing (CBPER) Protocol which provides scalable and efficient data delivery to multiple mobile sinks. Previous r(luting protocols, such as Directed Diffusion and TTDD, need to flood many control packets to support multiple mobile sinks and many sources, causing nodes to consume their battery. In CBPER, we use the fact that sensor nodes are stationary and location-aware to construct and maintain the permanent grid structure, which makes nodes live longer by reducing the number of the flooding control packets. We have evaluated CBPER performance with TTDD. Our results show that CBPER is more power-efficient routing protocol than TTDD.
Keywords
Sensor Network; Power-Efficient Routing Protocol; Location-Aware Routing Protocol;
Citations & Related Records
연도 인용수 순위
  • Reference
1 D. Coffin, D. V. Hook, S. McGarry, and S. Kolek, 'Declarative Ad Hoc sensor networking,' SPIE Integrated Command Environments 2000   DOI
2 F. Ye, S. Lu, and L. Zhang, 'GRAdient Broadcast : A Robust, Long-lived Large Sensor Network,' 2001
3 Yong-Bae Ko and Nitin H. Vaidya. 'Location-Aided Routing (LAR) in Mobile Ad Hoc Networks,' MOBICOM 1998   DOI
4 J Broch, D. A. Maltz, D. B. Johnson, Y. C. Hu, and J jetcheva, 'A Performance Comparison of Multi-Hop Wireless Ad Hoc Network Routing Protocols,' MOBICOM 1998   DOI
5 B. Karp and H. Kung, 'GPSR : Greedy Perimeter Stateless Routing for Wireless Networks,' MOBOCOM 2000   DOI
6 Charles E. Perkins and Pravin Bhagwat, 'DSDV Routing over a Multihop Wireless Network of Mobile Computers,' MOBICOM 1996
7 Charles E. Perkins, 'Ad Hoc Networking,' AddisonWesley 2001
8 Stefano Basagni, Imrich Chlamtac, and Violet R. Syrotiuk, 'A Distance Routing Effect Algorithm for Mobility,' MOBICOM 1998   DOI
9 T. S. Rappaport, 'Wireless Communications, principles and practice,' Prentice Hall 1996
10 Peng- Iun Wan, Khaled M. Alzoubi, and Ophir Frieder, 'Distributed Construction of Connected Dominating Set in Wireless Ad Hoc Networks,' INFOCOM 2002
11 Ian F. Akyildiz, Weilian Su, Yogesh Sankarasubramaniam, and Erdal Cayirci, 'A Survey on Sensor Networks,' IEEE Communications Magazine 2002   DOI   ScienceOn
12 Wendi Rabiner Heinzelman, Anantha Chandrakasan, and Hari Balakrishnan, 'Energy-Efficient Communication Protocol for Wireless Microsensor Networks,' 2000
13 Fan Ye, Haiyun Luo, Jerry Cheng, Songwu Lu, and Lixia Zhang, 'A Two-Tier Data Dissemination Model for Large-scale Wireless Sensor Networks,' MOBICOM 2002   DOI
14 Ian Downard, 'Simulating Sensor Networks in NS-2,' 2003
15 Network Simulator-ns-2, http://www.isi.edu/nsnam/ns/
16 The CMU MONARCH Group, 'Wireless and mobility extension to ns-2,' 1999
17 Chalermek Intanagonwiwat, Ramesh Govindan, and Deborah Estrin, 'Directed Diffusion : A Scalable and Robust Communication Paradigm for Sensor Networks,' MOBICOM 2002   DOI