Angle-based dynamic path construction for route load balancing in wireless sensor networks

Since the routing is the most energy-consuming operation in large wireless sensor networks, the routing mechanisms need to dynamically distribute the routing load to multiple sensors in order to maximize the number of live sensors during a given time unit. In this paper we propose a novel angle-based dynamic path construction (ADPC) scheme for routing load distribution with a goal of ultimately extending the network lifetime. The ADPC scheme dynamically constructs a routing path to the base station with the help of a set of routers extracted from local neighbors. The router set selection is based on an angle, called routing angle, which plays a key role in controlling the number of routers and the length of the routing path which influences the data delivery latency. Each such router is chosen as a next-hop based on its current routing service load, thus achieving the delay-aware and energy-conserving routing load distribution. Simulation experiments demonstrate that the ADPC scheme leads to a much lower rate of sensor failures and is able to control the data delivery latency as compared to a single (alternate) path routing scheme.

[1]  Kevin R. Fall,et al.  Ns: notes and documentation , 1997 .

[2]  Ivan Stojmenovic,et al.  Position-based routing in ad hoc networks , 2002, IEEE Commun. Mag..

[3]  Kai Li,et al.  A directionality based location discovery scheme for wireless sensor networks , 2002, WSNA '02.

[4]  Ian F. Akyildiz,et al.  Wireless sensor networks: a survey , 2002, Comput. Networks.

[5]  Sergio D. Servetto,et al.  Constrained random walks on random graphs: routing algorithms for large scale wireless sensor networks , 2002, WSNA '02.

[6]  Xiaoyan Hong,et al.  Load balanced, energy-aware communications for Mars sensor networks , 2002, Proceedings, IEEE Aerospace Conference.

[7]  John Anderson,et al.  Wireless sensor networks for habitat monitoring , 2002, WSNA '02.

[8]  Imrich Chlamtac,et al.  A distance routing effect algorithm for mobility (DREAM) , 1998, MobiCom '98.

[9]  Nitin H. Vaidya,et al.  Location‐Aided Routing (LAR) in mobile ad hoc networks , 2000, Wirel. Networks.

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

[11]  Nitin H. Vaidya,et al.  Location-aided routing (LAR) in mobile ad hoc networks , 1998, MobiCom '98.

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

[13]  Wendi Heinzelman,et al.  Energy-efficient communication protocol for wireless microsensor networks , 2000, Proceedings of the 33rd Annual Hawaii International Conference on System Sciences.

[14]  Deborah Estrin,et al.  The impact of data aggregation in wireless sensor networks , 2002, Proceedings 22nd International Conference on Distributed Computing Systems Workshops.

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