HEAR-SN: A New Hierarchical Energy-Aware Routing Protocol for Sensor Networks

Wireless sensor networks are becoming an integral part of numerous applications very quickly. Here, we present a new approach for sensor applications that requires coverage for a large area, stationary environment, and simplicity in the sensor nodes. Our protocol combines features such as data aggregation, energy aware routing, clustering and hierarchical routing into a single protocol. All these features combined allow for increased energy efficiency as well as extended network lifetime. Dynamic clustering is utilized to allow the sensors to change their cluster association dynamically. Data aggregation is incorporated to allow different data packets to be combined together in order to conserve energy and finally hierarchical routing is used to bridge large distances. We provide all the protocol specifications and our simulation results obtained with NS-2. Our simulations show that we could extend the network lifetime by a factor of two by using the proposed protocol HEAR-SN.

[1]  Ying Zhang,et al.  Self-limiting, adaptive protocols for controlled flooding in ad hoc networks , 2004, Proceedings. Second Annual Conference on Communication Networks and Services Research, 2004..

[2]  Hee Yong Youn,et al.  Routing algorithms for balanced energy consumption in ad hoc networks , 2003 .

[3]  Song Guo,et al.  Antenna orientation optimization for minimum-energy multicast tree construction in wireless ad hoc networks with directional antennas , 2004, MobiHoc '04.

[4]  Hannes Frey,et al.  Geographical Cluster-Based Routing in Sensing-Covered Networks , 2005, IEEE Transactions on Parallel and Distributed Systems.

[5]  Chau Yuen,et al.  Energy efficient broadcast routing in mobile ad hoc networks , 2004, Int. J. Commun. Syst..

[6]  Sartaj Sahni,et al.  An online heuristic for maximum lifetime routing in wireless sensor networks , 2006, IEEE Transactions on Computers.

[7]  Y. Charlie Hu,et al.  Replacing Failed Sensor Nodes by Mobile Robots , 2006, 26th IEEE International Conference on Distributed Computing Systems Workshops (ICDCSW'06).

[8]  Robert J. Marks,et al.  Adaptive routing in wireless communication networks using swarm intelligence , 2001 .

[9]  K. Römer.  Temporal Message Ordering in Wireless Sensor Networks , 2002 .

[10]  Daniela Rus,et al.  A Lifetime-Optimizing Approach to Routing Messages in Ad-hoc Networks , 2004 .

[11]  Wolfgang Effelsberg,et al.  A comparison of lifetime-efficient forwarding strategies for wireless sensor networks , 2006, PE-WASUN '06.

[12]  Giuseppe Anastasi,et al.  Power Management in Mobile and Pervasive Computing Systems , 2005, Handbook of Algorithms for Wireless Networking and Mobile Computing.

[13]  Hossam S. Hassanein,et al.  On lifetime-oriented device provisioning in heterogeneous wireless sensor networks: approaches and challenges , 2006, IEEE Network.

[14]  Xiang-Yang Li,et al.  Algorithmic, geometric and graphs issues in wireless networks , 2003, Wirel. Commun. Mob. Comput..

[15]  Jie Wu,et al.  Chain-based protocols for data broadcasting and gathering in the sensor networks , 2003, Proceedings International Parallel and Distributed Processing Symposium.

[16]  Haitao Wu,et al.  PARS: stimulating cooperation for power-aware routing in ad-hoc networks , 2005, IEEE International Conference on Communications, 2005. ICC 2005. 2005.

[17]  Anthony Ephremides,et al.  Energy concerns in wireless networks , 2002, IEEE Wirel. Commun..

[18]  Wendi B. Heinzelman,et al.  Application-specific protocol architectures for wireless networks , 2000 .

[19]  Yu-Chee Tseng,et al.  Fully power-aware and location-aware protocols for wireless multi-hop ad hoc networks , 2002, Proceedings. Eleventh International Conference on Computer Communications and Networks.

[20]  Yu-Chee Tseng,et al.  Power-saving protocols for IEEE 802.11-based multi-hop ad hoc networks , 2002, Proceedings.Twenty-First Annual Joint Conference of the IEEE Computer and Communications Societies.

[21]  Bharat Bhargava,et al.  Energy-Efficient Routing Schemes for Sensor Networks , 2003 .

[22]  Hu Han-ying.  Research on topology control for energy efficiency in wireless Ad Hoc networks , 2005 .

[23]  Gang Wang,et al.  Designing energy efficient routing scheme with delay constraint forwireless sensor networks , 2006, CCNC 2006. 2006 3rd IEEE Consumer Communications and Networking Conference, 2006..

[24]  Bo Li,et al.  Design and Analysis of an Integrated MAC and Routing Protocol Framework for Wireless Sensor Networks , 2006, Ad Hoc Sens. Wirel. Networks.

[25]  Narayan B. Mandayam,et al.  Sensor networks over information fields: optimal energy and node distributions , 2005, IEEE Wireless Communications and Networking Conference, 2005.

[26]  Subhankar Dhar.  MANET: Applications, Issues, and Challenges for the Future , 2005, Int. J. Bus. Data Commun. Netw..

[27]  Veljko M. Milutinovic,et al.  Routing and security in mobile ad hoc networks , 2004, Computer.

[28]  Peilin Hong,et al.  Power-aware routing based on DSR for Mobile Ad hoc NETworks , 2007 .

[29]  Daniela Rus,et al.  Distributed Energy-conserving Routing Protocols for Sensor Networks , 2002 .

[30]  Klara Nahrstedt,et al.  A utility-based distributed maximum lifetime routing algorithm for wireless networks , 2005, IEEE Transactions on Vehicular Technology.

[31]  Jianping Pan,et al.  Maximizing the Lifetime of Wireless Sensor Networks through Optimal Single-Session Flow Routing , 2006, IEEE Transactions on Mobile Computing.

[32]  J. Ye,et al.  Power conservation and path efficiency for multicast ad hoc networks , 2004, 2004 IEEE International Conference on Communications (IEEE Cat. No.04CH37577).

[33]  Saurabh Bagchi,et al.  Detection and repair of software errors in hierarchical sensor networks , 2006, IEEE International Conference on Sensor Networks, Ubiquitous, and Trustworthy Computing (SUTC'06).

[34]  John W. Byers,et al.  Utility-based decision-making in wireless sensor networks , 2000, 2000 First Annual Workshop on Mobile and Ad Hoc Networking and Computing. MobiHOC (Cat. No.00EX444).

[35]  Edward J. Coyle,et al.  An energy efficient hierarchical clustering algorithm for wireless sensor networks , 2003, IEEE INFOCOM 2003. Twenty-second Annual Joint Conference of the IEEE Computer and Communications Societies (IEEE Cat. No.03CH37428).

[36]  Wang Zhi-guo.  Geographic Routing in Ad Hoc Network , 2006 .

[37]  Jian Tang,et al.  Interference-aware routing in multihop wireless networks using directional antennas , 2005, Proceedings IEEE 24th Annual Joint Conference of the IEEE Computer and Communications Societies..

[38]  Symeon Papavassiliou,et al.  Adaptive Localized QoS-Constrained Data Aggregation and Processing in Distributed Sensor Networks , 2006, IEEE Transactions on Parallel and Distributed Systems.

[39]  Nima Sarshar,et al.  Low Latency Wireless Ad-Hoc Networking: Power and Bandwidth Challenges and a Hierarchical Solution , 2006, ArXiv.

[40]  Song Guo.  Energy-efficient broadcast and multicast algorithms in wireless ad hoc networks , 2006 .

[41]  Chun-chao Yeh,et al.  Variable-Radius Routing Protocols for High Throughput, Low Power, and Small Latency in Ad Hoc Wire , 2001 .

[42]  Zhen Liu,et al.  Capacity, delay and mobility in wireless ad-hoc networks , 2003, IEEE INFOCOM 2003. Twenty-second Annual Joint Conference of the IEEE Computer and Communications Societies (IEEE Cat. No.03CH37428).

[43]  Jing Zhou,et al.  Designing Energy-Aware Adaptive Routing for Wireless Sensor Networks , 2006, 2006 6th International Conference on ITS Telecommunications.

[44]  Jingyuan Zhang,et al.  Power-aware routing protocols in ad hoc wireless networks , 2005, IEEE Wireless Communications.

[45]  Sy-Yen Kuo,et al.  SPT-based topology algorithm for constructing power efficient wireless ad hoc networks , 2004, WWW Alt. '04.

[46]  Chadi Assi,et al.  Randomized energy aware routing algorithms in mobile ad hoc networks , 2005, MSWiM '05.

[47]  Yu-Chee Tseng,et al.  Energy-Efficient Topology Control for Wireless Ad Hoc Sensor Networks , 2004, J. Inf. Sci. Eng..

[48]  Luís E. T. Rodrigues,et al.  On the Monitoring Period for Fault-Tolerant Sensor Networks , 2005, LADC.

[49]  Chau Yuen,et al.  Energy Efficient Multicast Routing in Mobile Ad Hoc Networks , 2003, PWC.

[50]  Mahmut T. Kandemir,et al.  An integer linear programming-based tool for wireless sensor networks , 2005, J. Parallel Distributed Comput..

[51]  Sartaj Sahni,et al.  Maximum Lifetime Broadcasting in Wireless Networks , 2005, IEEE Trans. Computers.

[52]  Hannes Frey,et al.  Scalable geographic routing algorithms for wireless ad hoc networks , 2004, IEEE Network.

[53]  Tarek R. Sheltami.  Gateway Selection Review in Ad hoc Networks , 2006, J. Comput..

[54]  Emin Gün Sirer,et al.  On selection of optimal transmission power for ad hoc networks , 2003, 36th Annual Hawaii International Conference on System Sciences, 2003. Proceedings of the.

[55]  Wei Zhao,et al.  An energy-efficient slack distribution technique for multimode distributed real-time embedded systems , 2005, IEEE Transactions on Parallel and Distributed Systems.

[56]  Qun Li,et al.  Communication in disconnected ad hoc networks using message relay , 2003, J. Parallel Distributed Comput..

[57]  Zheng Bao-yu,et al.  TPBDSR: a new DSR-based energy saving routing in MANET , 2003, 2003 International Conference on Computer Networks and Mobile Computing, 2003. ICCNMC 2003..

[58]  Mark A. Shayman,et al.  Energy Efficient Routing in Wireless Sensor Networks , 2003 .

[59]  David Lundberg,et al.  Ad hoc Protocol Evaluation and Experiences of Real World Ad Hoc Networking , 2002 .

[60]  Pedro M. Ruiz,et al.  Exploiting Local Knowledge to Enhance Energy-Efficient Geographic Routing , 2006, MSN.

[61]  Amitava Datta,et al.  Building Blocks of Energy and Cost Efficient Wireless Sensor Networks , 2004, EWSN.

[62]  Sagar Naik,et al.  BBS: An Energy Efficient Localized Routing Scheme for Query Processing in Wireless Sensor Networks , 2006, Int. J. Distributed Sens. Networks.

[63]  Joe F. Chicharo,et al.  Power efficient connected topologies in ad-hoc networks , 2005, 10th IEEE Symposium on Computers and Communications (ISCC'05).

[64]  Deborah Estrin,et al.  Directed diffusion: a scalable and robust communication paradigm for sensor networks , 2000, MobiCom '00.

[65]  Ami Marowka,et al.  Power-dependable transactions in mobile networks , 2006, Proceedings 20th IEEE International Parallel & Distributed Processing Symposium.

[66]  Krishna M. Sivalingam,et al.  A Survey of Energy Efficient Network Protocols for Wireless Networks , 2001, Wirel. Networks.

[67]  Krishna M. Sivalingam,et al.  Power optimization in routing protocols for wireless and mobile networks , 2002 .

[68]  Dario Pompili,et al.  Optimal local topology knowledge for energy efficient geographical routing in sensor networks , 2004, IEEE INFOCOM 2004.

[69]  Pedro M. Ruiz,et al.  Improving Delivery Ratio and Power Efficiency in Unicast Geographic Routing with a Realistic Physical Layer for Wireless Sensor Networks , 2006, 9th EUROMICRO Conference on Digital System Design (DSD'06).

[70]  Rong-Hong Jan,et al.  The r-Neighborhood Graph: An Adjustable Structure for Topology Control in Wireless Ad Hoc Networks , 2007, IEEE Transactions on Parallel and Distributed Systems.

[71]  Xiang-Yang Li,et al.  Sparse power efficient topology for wireless networks , 2002, Proceedings of the 35th Annual Hawaii International Conference on System Sciences.

[72]  Pedro Acevedo Contla,et al.  Estimating Hop Counts in Position Based Routing Schemes for Ad Hoc Networks , 2003, Telecommun. Syst..

[73]  Jie Gao,et al.  Load-Balanced Short-Path Routing in Wireless Networks , 2006, IEEE Trans. Parallel Distributed Syst..

[74]  Klara Nahrstedt,et al.  Maximizing Lifetime for Data Aggregation in Wireless Sensor Networks , 2005, Mob. Networks Appl..

[75]  JORGE URRUTIA,et al.  Routing with guaranteed delivery in geometric and wireless networks , 2002 .

[76]  Suyoung Yoon,et al.  Power Aware Routing Algorithms for Wireless Sensor Networks , 2007, 2007 Third International Conference on Wireless and Mobile Communications (ICWMC'07).

[77]  Jie Wu,et al.  A transmission range reduction scheme for power-aware broadcasting in ad hoc networks using connected dominating sets , 2003, 2003 IEEE 58th Vehicular Technology Conference. VTC 2003-Fall (IEEE Cat. No.03CH37484).

[78]  Jacques M. Bahi,et al.  A Local-Control Algorithm to Prolong the Lifetime of Wireless Ad Hoc Networks , 2006, MSN.

[79]  Jianping Pan,et al.  Single-beam flow routing for wireless sensor networks , 2005, GLOBECOM '05. IEEE Global Telecommunications Conference, 2005..

[80]  Hee Yong Youn,et al.  Non-blocking, localized routing algorithm for balanced energy consumption in mobile ad hoc networks , 2001, MASCOTS 2001, Proceedings Ninth International Symposium on Modeling, Analysis and Simulation of Computer and Telecommunication Systems.

[81]  A. Hac.  Embedded systems and sensors in wireless networks , 2005, 2005 International Conference on Wireless Networks, Communications and Mobile Computing.

[82]  Dario Pompili,et al.  On the interdependence of distributed topology control and geographical routing in ad hoc and sensor networks , 2005, IEEE Journal on Selected Areas in Communications.

[83]  Loren Schwiebert,et al.  Power-Aware Metrics for Wireless Sensor Networks , 2004, IASTED PDCS.

[84]  A.H. Ho,et al.  Adapting connectionless approach to mobile ad hoc networks in obstacle environment , 2006, 2006 1st International Symposium on Wireless Pervasive Computing.

[85]  Qun Li,et al.  Three power-aware routing algorithms for sensor networks , 2003, Wirel. Commun. Mob. Comput..

[86]  Song Guo,et al.  Localized Operations for Distributed Minimum Energy Multicast Algorithm in Mobile Ad Hoc Networks , 2007, IEEE Transactions on Parallel and Distributed Systems.

[87]  Ming Yu,et al.  PARIS: path availability routing in sensors , 2006, IEEE Wireless Communications and Networking Conference, 2006. WCNC 2006..

[88]  Ashish Goel,et al.  Energy-Efficient Broadcasting in Wireless ad hoc Networks Lower Bounds and Algorithms , 2002, J. Interconnect. Networks.

[89]  Guohong Cao,et al.  DCTC: dynamic convoy tree-based collaboration for target tracking in sensor networks , 2004, IEEE Transactions on Wireless Communications.

[90]  Yu-Chee Tseng,et al.  Power-conservative designs in ad hoc wireless networks , 2003 .

[91]  G. Srivastava,et al.  Link redundancy based connected topologies in ad-hoc networks , 2005, 2005 IEEE International Conference on Electro Information Technology.

[92]  Seungjoon Lee,et al.  Efficient geographic routing in multihop wireless networks , 2005, MobiHoc '05.

[93]  Yung-Hsiang Lu,et al.  Repairing Sensor Network Using Mobile Robots , .

[94]  Majid Sarrafzadeh,et al.  - Optimal Minimal-Skew Battery Lifetime Routing in Distributed Embedded Systems , 2005 .

[95]  N. Singh,et al.  A Comparison of Utility-Based Information Management Policies in Sensor Networks , 2006, 2006 IEEE Systems and Information Engineering Design Symposium.

[96]  Klara Nahrstedt,et al.  A Utility-based Distributed Maximum Lifetime Routing Algorithm forWireless Networks , 2005, QSHINE.

[97]  Hannes Frey.  Geographical cluster based multihop ad hoc network routing with guaranteed delivery , 2005, IEEE International Conference on Mobile Adhoc and Sensor Systems Conference, 2005..

[98]  Bhagirath Narahari,et al.  Energy balance in wireless networks using connection segmentation and range control , 2003, 2003 IEEE Wireless Communications and Networking, 2003. WCNC 2003..

[99]  Torsten Braun,et al.  BLR: beacon-less routing algorithm for mobile ad hoc networks , 2004, Comput. Commun..

[100]  Yu-Chee Tseng,et al.  Location-aware routing and applications of mobile ad hoc networks , 2003 .

[101]  John W. Byers,et al.  Utility-based decision-making in wireless sensor networks , 2000, MobiHoc.

[102]  Rong-Hong Jan,et al.  An adjustable structure for topology control in wireless ad hoc networks , 2005, 2005 International Conference on Wireless Networks, Communications and Mobile Computing.

[103]  Jong-Hoon Youn,et al.  The Implementation of an Energy Balanced Routing Protocol with Dynamic Power Scaling in TinyOS , 2006, IEEE International Conference on Sensor Networks, Ubiquitous, and Trustworthy Computing (SUTC'06).

[104]  G. G. Stokes.  "J." , 1890, The New Yale Book of Quotations.

[105]  Wang Kun,et al.  Power-aware on-demand routing protocol for MANET , 2004, 24th International Conference on Distributed Computing Systems Workshops, 2004. Proceedings..

[106]  Francine Krief,et al.  Power Control and Clustering in Wireless Sensor Networks , 2005, Med-Hoc-Net.

[107]  Wendi Heinzelman,et al.  Proceedings of the 33rd Hawaii International Conference on System Sciences- 2000 Energy-Efficient Communication Protocol for Wireless Microsensor Networks , 2022 .

[108]  Prasant Mohapatra,et al.  SHORT: self-healing and optimizing routing techniques for mobile ad hoc networks , 2003, MobiHoc '03.

[109]  Vincent K. N. Lau,et al.  On Power Managed Multiple Access Control in an IEEE 802.11 Based Ad Hoc Wireless Network , 2004, J. Inf. Sci. Eng..

[110]  Mark Duncan Watson,et al.  The Localized Delaunay Triangulation and Ad-Hoc Routing in Heterogeneous Environments , 2005 .

[111]  Jie Wu,et al.  Social Welfare Based Routing in Ad hoc Networks , 2006, 2006 International Conference on Parallel Processing (ICPP'06).

[112]  Jaroslav Opatrny,et al.  Power-Aware 3D Position-based Routing Algorithms for Ad Hoc Networks , 2007, 2007 IEEE International Conference on Communications.

[113]  Yiwei Thomas Hou,et al.  Variable bit rate flow routing in wireless sensor networks , 2007, IEEE Transactions on Wireless Communications.

[114]  Yu-Chee Tseng,et al.  An architecture for power-saving communications in a wireless mobile ad hoc network based on location information , 2004, Microprocess. Microsystems.

[115]  Chadi Assi,et al.  Localized energy efficient routing in mobile ad hoc networks , 2007, Wirel. Commun. Mob. Comput..

[116]  David Laurenson,et al.  High survival probability routing in power-aware mobile ad hoc networks , 2004 .

[117]  T. Gonzalez,et al.  Minimum-energy Broadcast in Simple Graphs with Limited Node Power , 2007 .

[118]  Ying Zhang,et al.  Cartesian Ad Hoc Routing Protocols , 2003, ADHOC-NOW.

[119]  Karthik Dantu,et al.  Power-aware source routing protocol for mobile ad hoc networks , 2002, ISLPED '02.

[120]  Zhen Liu,et al.  Maximum lifetime routing in wireless ad-hoc networks , 2004, IEEE INFOCOM 2004.

[121]  Hossam S. Hassanein,et al.  On relay node placement and locally optimal traffic allocation in heterogeneous wireless sensor networks , 2005, The IEEE Conference on Local Computer Networks 30th Anniversary (LCN'05)l.

[122]  Yu Liu,et al.  A power-based source routing for wireless mobile ad hoc communications , 2002, 4th International Workshop on Mobile and Wireless Communications Network.

[123]  C. Siva Ram Murthy,et al.  Ad Hoc Wireless Networks: Architectures and Protocols , 2004 .

[124]  Linda Briesemeister,et al.  Group membership and communication in highly mobile ad hoc networks , 2001 .

[125]  Rudolf Fleischer,et al.  Finding optimal paths in MREP routing , 2004, Inf. Process. Lett..

[126]  Duc A. Tran,et al.  Congestion Adaptive Routing in Mobile Ad Hoc Networks , 2006, IEEE Transactions on Parallel and Distributed Systems.

[127]  Rudolf Fleischer,et al.  Maximum residual energy routing with reverse energy cost , 2003, GLOBECOM '03. IEEE Global Telecommunications Conference (IEEE Cat. No.03CH37489).

[128]  Brad Karp,et al.  Greedy Perimeter Stateless Routing for Wireless Networks , 2000 .

[129]  Mihail L. Sichitiu,et al.  Cross-layer scheduling for power efficiency in wireless sensor networks , 2004, IEEE INFOCOM 2004.

[130]  Hiroaki Higaki,et al.  Power Control Routing for High Throughput in Mobile Ad Hoc Networks , 2004, International Conference on Wireless Networks.

[131]  Ai Baoli.  CARPs Routing Protocol in Mobile Ad Hoc Networks , 2006 .

[132]  Jing Zhou,et al.  Adaptive Sampling and Routing in a Floodplain Monitoring Sensor Network , 2006, 2006 IEEE International Conference on Wireless and Mobile Computing, Networking and Communications.

[133]  Shondip Sen,et al.  Localised Demand Driven Routing for Mobile Ad hoc Wireless Networks , 2005 .

[134]  Young Man Kim.  Synchronization-Based Power-Saving Protocols Based on IEEE 802.11 , 2005, HPCC.

[135]  Konstantinos Kalpakis,et al.  An efficient clustering-based heuristic for data gathering and aggregation in sensor networks , 2003, 2003 IEEE Wireless Communications and Networking, 2003. WCNC 2003..

[136]  Hongyi Yu,et al.  GLB-DMECR: Geographic Location-Based Decentralized Minimum Energy Consumption Routing in Wireless Sensor Networks , 2005, Sixth International Conference on Parallel and Distributed Computing Applications and Technologies (PDCAT'05).

[137]  Albert Y. Zomaya,et al.  Mobile computing: Opportunities for optimization research , 2007, Comput. Commun..

[138]  Joseph D. Touch,et al.  Network Construction and Routing in Geographic Overlays , 2002 .

[139]  Jennifer C. Hou,et al.  Data Gathering and Fusion in Sensor Networks , 2005, Handbook of Sensor Networks.

[140]  Young-Bae Ko,et al.  Utilizing Directionality Information for Power-Efficient Routing in Ad Hoc Networks , 2003 .

[141]  TanHüseyin Özgür,et al.  Power efficient data gathering and aggregation in wireless sensor networks , 2003 .

[142]  Hyung Seok Kim,et al.  Spatial and Temporal Multi-Aggregation for State-Based Sensor Data in Wireless Sensor Networks , 2004, Telecommun. Syst..

[143]  Jan M. Rabaey,et al.  Data funneling: routing with aggregation and compression for wireless sensor networks , 2003, Proceedings of the First IEEE International Workshop on Sensor Network Protocols and Applications, 2003..

[144]  Ivan Stojmenovic,et al.  Power-Aware Localized Routing in Wireless Networks , 2001, IEEE Trans. Parallel Distributed Syst..

[145]  Mi Lu,et al.  PAGER: a distributed algorithm for the dead-end problem of location-based routing in sensor networks , 2004, Proceedings. 13th International Conference on Computer Communications and Networks (IEEE Cat. No.04EX969).