Joint routing and navigation protocols for data harvesting in sensor networks

This paper presents an integrated sink navigation and data routing framework called network-assisted data collection (NADC) in which optimum trajectories for a mobile data harvester (MDH) are computed such that a desired balance between energy-efficiency and collection delay is achieved. We have formulated the problem of mobile sink based data collection using a configurable knob (k) to find the desired balance. The key concept is to appropriately adjust the data routing and mobile sink trajectory by varying parameter k. The paper introduces a large slew of application scenarios with their unique optimization objectives, and demonstrates the relevance of the proposed framework in each such scenario. The notable solution components of NADC include a fully distributed and network assisted MDH navigation mechanism that does not rely on sensor localization services, and a multi-hop routing mechanism which works with the underlying sink navigation so that the sensor data can be aggregated and uploaded through dynamically chosen gateway nodes located around the sink trajectory.

[1]  S. Manesis,et al.  A Survey of Applications of Wireless Sensors and Wireless Sensor Networks , 2005, Proceedings of the 2005 IEEE International Symposium on, Mediterrean Conference on Control and Automation Intelligent Control, 2005..

[2]  Tao Wu,et al.  Network-Assisted Sink Navigation Protocols for Data Harvesting in Sensor Networks , 2008, 2008 IEEE Wireless Communications and Networking Conference.

[3]  Jun Luo,et al.  Joint mobility and routing for lifetime elongation in wireless sensor networks , 2005, Proceedings IEEE 24th Annual Joint Conference of the IEEE Computer and Communications Societies..

[4]  Weijia Jia,et al.  Efficient construction of connected dominating set in wireless ad hoc networks , 2004, 2004 IEEE International Conference on Mobile Ad-hoc and Sensor Systems (IEEE Cat. No.04EX975).

[5]  K. N. Dollman,et al.  - 1 , 1743 .

[6]  David S. Johnson,et al.  Computers and Intractability: A Guide to the Theory of NP-Completeness , 1978 .

[7]  Marco Dorigo,et al.  From Natural to Artificial Swarm Intelligence , 1999 .

[8]  Chang-Gun Lee,et al.  Partitioning based mobile element scheduling in wireless sensor networks , 2005, 2005 Second Annual IEEE Communications Society Conference on Sensor and Ad Hoc Communications and Networks, 2005. IEEE SECON 2005..

[9]  Jie Lin,et al.  Towards mobility as a network control primitive , 2004, MobiHoc '04.

[10]  João Barros,et al.  Random Walks on Sensor Networks , 2007, 2007 5th International Symposium on Modeling and Optimization in Mobile, Ad Hoc and Wireless Networks and Workshops.

[11]  Deborah Estrin,et al.  Intelligent fluid infrastructure for embedded networks , 2004, MobiSys '04.

[12]  A SomasundaraA.,et al.  Mobile Element Scheduling for Efficient Data Collection in Wireless Sensor Networks with Dynamic Deadlines , 2004 .

[13]  Ioannis Chatzigiannakis,et al.  Sink mobility protocols for data collection in wireless sensor networks , 2006, MobiWac '06.

[14]  Weijia Jia,et al.  WSN19-4: Efficient Construction of Weakly-Connected Dominating Set for Clustering Wireless Ad Hoc Networks , 2006, IEEE Globecom 2006.

[15]  Esa Ollila,et al.  Advances in Direction-of-arrival estimation , 2006 .