MOBILITY AWARE ROUTING WITH PARTIAL ROUTE PRESERVATION IN WIRELESS SENSOR NETWORKS

We propose a novel reactive routing algorithm called PARTROUTE which achieves energy efficient routing in sensor networks with stationary and mobile nodes. PARTROUTE uses coarse mobility awareness in each node to reduce the overheads of reactive routing by intelligently re-using parts of the created on-demand routes beyond their standard lifetime. We show that the responsiveness of the network improves while the overall network traffic is reduced. The effectiveness of PARTROUTE with a large percentage of mobile nodes is also shown.

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

[2]  Charles E. Perkins,et al.  Ad-hoc on-demand distance vector routing , 1999, Proceedings WMCSA'99. Second IEEE Workshop on Mobile Computing Systems and Applications.

[3]  Brad Karp,et al.  GPSR: greedy perimeter stateless routing for wireless networks , 2000, MobiCom '00.

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

[5]  A. Manjeshwar,et al.  TEEN: a routing protocol for enhanced efficiency in wireless sensor networks , 2001, Proceedings 15th International Parallel and Distributed Processing Symposium. IPDPS 2001.

[6]  Charles E. Perkins,et al.  Ad hoc On-Demand Distance Vector (AODV) Routing , 2001, RFC.

[7]  Subrat Kar,et al.  Location Estimation with Reactive Routing in Resource Constrained Sensor Networks , 2010, ArXiv.

[8]  Ian D. Chakeres,et al.  AODVjr, AODV simplified , 2002, MOCO.

[9]  Subrat Kar,et al.  Performance Analysis of an Improved Graded Precision Localization Algorithm for Wireless Sensor Networks , 2010, ArXiv.

[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]  Omar M. Darwish,et al.  MA-AODV: Mobility Aware Routing Protocols for Mobile Ad Hoc Networks , 2009, 2009 Fourth International Conference on Systems and Networks Communications.

[13]  J. B. Evans,et al.  Mobility-Aware Routing Protocol for Mobile Ad-Hoc Networks , 2009, 2009 IEEE International Conference on Communications Workshops.

[14]  B. G. Celler,et al.  Classification of basic daily movements using a triaxial accelerometer , 2004, Medical and Biological Engineering and Computing.

[15]  Gang Zhou,et al.  Accurate, Fast Fall Detection Using Gyroscopes and Accelerometer-Derived Posture Information , 2009, 2009 Sixth International Workshop on Wearable and Implantable Body Sensor Networks.

[16]  J. Broch,et al.  Dynamic source routing in ad hoc wireless networks , 1998 .