WEAR: a balanced, fault-tolerant, energy-aware routing protocol in WSNs

As more and more real Wireless Sensor Network's (WSN)applications have been tested and deployed over the last five years, the research community of WSN realises that several issues need to be revisited from practical angles, such as reliability and security. In this paper, we address the reliability issue by designing a general energy-efficient, load balanced, fault-tolerant and scalable routing protocol. We first abstract four fundamental requirements of any practical routing protocol based on the intrinsic nature of WSN and argue that none of previous proposed routing protocols satisfies all of them at the same time. A novel general routing protocol called WEAR is then proposed to fill the gap by taking into consideration four factors that affect the routing policy, namely the distance to the destination, the energy level of the sensor, the global location information and the local hole information. Furthermore, to handle holes, which are a large space without active sensors caused by fault sensors, we propose a scalable, hole size-oblivious hole identification and maintenance protocol. Finally, our comprehensive simulation shows that WEAR performs much better in comparing with GEAR and GPSR in terms of eight proposed performance metrics; especially, it extends the Lifetime of the Sensor Network (LSN) about 15% longer than that of GPSR.

[1]  Satish Kumar,et al.  Next century challenges: scalable coordination in sensor networks , 1999, MobiCom.

[2]  Leandros Tassiulas,et al.  Energy conserving routing in wireless ad-hoc networks , 2000, Proceedings IEEE INFOCOM 2000. Conference on Computer Communications. Nineteenth Annual Joint Conference of the IEEE Computer and Communications Societies (Cat. No.00CH37064).

[3]  Deborah Estrin,et al.  GPS-less low-cost outdoor localization for very small devices , 2000, IEEE Wirel. Commun..

[4]  Brad Karp,et al.  GPSR : Greedy Perimeter Stateless Routing for Wireless , 2000, MobiCom 2000.

[5]  Robert Szewczyk,et al.  System architecture directions for networked sensors , 2000, ASPLOS IX.

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

[7]  Gregory J. Pottie,et al.  Wireless integrated network sensors , 2000, Commun. ACM.

[8]  Mani B. Srivastava,et al.  Dynamic fine-grained localization in Ad-Hoc networks of sensors , 2001, MobiCom '01.

[9]  Deborah Estrin,et al.  Scalable Coordination for Wireless Sensor Networks: Self-Configuring Localization Systems , 2001 .

[10]  Deborah Estrin,et al.  Highly-resilient, energy-efficient multipath routing in wireless sensor networks , 2001, MOCO.

[11]  Jan M. Rabaey,et al.  Energy aware routing for low energy ad hoc sensor networks , 2002, 2002 IEEE Wireless Communications and Networking Conference Record. WCNC 2002 (Cat. No.02TH8609).

[12]  Deborah Estrin,et al.  Geographical and Energy Aware Routing: a recursive data dissemination protocol for wireless sensor networks , 2002 .

[13]  Ian F. Akyildiz,et al.  Sensor Networks , 2002, Encyclopedia of GIS.

[14]  Mohamed F. Younis,et al.  Energy-aware routing in cluster-based sensor networks , 2002, Proceedings. 10th IEEE International Symposium on Modeling, Analysis and Simulation of Computer and Telecommunications Systems.

[15]  Gaurav S. Sukhatme,et al.  Connecting the Physical World with Pervasive Networks , 2002, IEEE Pervasive Comput..

[16]  Stefano Chessa,et al.  Crash faults identification in wireless sensor networks , 2002, Comput. Commun..

[17]  Amitava Datta,et al.  Fault-tolerant and energy-efficient permutation routing protocol for wireless networks , 2003, Proceedings International Parallel and Distributed Processing Symposium.

[18]  David E. Culler,et al.  TOSSIM: accurate and scalable simulation of entire TinyOS applications , 2003, SenSys '03.

[19]  Mohamed F. Younis,et al.  Fault-tolerant clustering of wireless sensor networks , 2003, 2003 IEEE Wireless Communications and Networking, 2003. WCNC 2003..

[20]  Saurabh Bagchi,et al.  Fault tolerant energy aware data dissemination protocol in sensor networks , 2004, International Conference on Dependable Systems and Networks, 2004.

[21]  Ahmed Helmy,et al.  RUGGED: RoUting on finGerprint Gradients in sEnsor Networks , 2004, The IEEE/ACS International Conference on Pervasive Services.

[22]  Deborah Estrin,et al.  Habitat monitoring with sensor networks , 2004, CACM.

[23]  Gyula Simon,et al.  Sensor network-based countersniper system , 2004, SenSys '04.

[24]  Shivakant Mishra,et al.  A Robust and Light-Weight Routing Mechanism for Wireless Sensor Networks , 2004 .

[25]  David C. Moore,et al.  Robust distributed network localization with noisy range measurements , 2004, SenSys '04.

[26]  Leonidas J. Guibas,et al.  Wireless sensor networks - an information processing approach , 2004, The Morgan Kaufmann series in networking.

[27]  David E. Culler,et al.  Hood: a neighborhood abstraction for sensor networks , 2004, MobiSys '04.

[28]  Gaurav S. Sukhatme,et al.  Call and response: experiments in sampling the environment , 2004, SenSys '04.

[29]  Deborah Estrin,et al.  A wireless sensor network For structural monitoring , 2004, SenSys '04.

[30]  Leonidas J. Guibas,et al.  Locating and bypassing routing holes in sensor networks , 2004, IEEE INFOCOM 2004.

[31]  Guoliang Xing,et al.  On greedy geographic routing algorithms in sensing-covered networks , 2004, MobiHoc '04.

[32]  John Anderson,et al.  An analysis of a large scale habitat monitoring application , 2004, SenSys '04.

[33]  Jennifer C. Hou,et al.  On deriving the upper bound of α-lifetime for large sensor networks , 2004, MobiHoc '04.

[34]  Weisong Shi,et al.  Modeling the Lifetime of Wireless Sensor Networks , 2005 .

[35]  Weisong Shi,et al.  Redundancy Aware Topology Control in Wireless Sensor Networks Technical Report : MIST-TR-2005-012 , 2005 .

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