gMAP: Efficient construction of global maps for mobility-assisted wireless sensor networks

Wireless Sensor Networks are seeing increasing usage in several applications such as military, rescue and surveillance scenarios. Typical for such scenarios is that mobile nodes cooperate side-by-side with stationary sensor nodes to monitor the area of interest and to support the core network operations such as data transport. Global maps of the sensor field, such as temperature and residual energy maps, are of high interest for both users and network designers. However, the map construction can become very inefficient if it requires an extensive intervention of the resource-limited sensor nodes. In this work, we present gMAP, an extremely efficient mobility-assisted approach to construct global maps. In gMAP (a) sensor nodes do not need to process readings of other nodes and (b) require to communicate a minimal number of messages compared to all existing approaches. This is achieved by opportunistically exploiting node mobility to collect data of interest, keeping sensor nodes transmit only their own readings on-demand to a mobile node in their transmission area.

[1]  Ellen W. Zegura,et al.  A message ferrying approach for data delivery in sparse mobile ad hoc networks , 2004, MobiHoc '04.

[2]  Ellen W. Zegura,et al.  Power management in delay tolerant networks: a framework and knowledge-based mechanisms , 2005, 2005 Second Annual IEEE Communications Society Conference on Sensor and Ad Hoc Communications and Networks, 2005. IEEE SECON 2005..

[3]  Portnov,et al.  Regional Disparities in Small Countries , 2005 .

[4]  Wei Hong,et al.  Beyond Average: Toward Sophisticated Sensing with Queries , 2003, IPSN.

[5]  S. Kim,et al.  Trio: enabling sustainable and scalable outdoor wireless sensor network deployments , 2006, 2006 5th International Conference on Information Processing in Sensor Networks.

[6]  Deborah Estrin,et al.  Residual energy scan for monitoring sensor networks , 2002, 2002 IEEE Wireless Communications and Networking Conference Record. WCNC 2002 (Cat. No.02TH8609).

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

[8]  Deborah Estrin,et al.  Sensor Network Tomography: monitoring wireless sensor networks , 2001, CCRV.

[9]  Jürg Nievergelt,et al.  Spatial Data Structures: Concepts and Design Choices , 2000, Handbook of Computational Geometry.

[10]  Azriel Rosenfeld,et al.  Computer Vision , 1988, Adv. Comput..

[11]  Katia Obraczka,et al.  Isolines: energy-efficient mapping in sensor networks , 2005, 10th IEEE Symposium on Computers and Communications (ISCC'05).

[12]  Steven M. LaValle,et al.  Planning algorithms , 2006 .

[13]  Waylon Brunette,et al.  Data MULEs: modeling a three-tier architecture for sparse sensor networks , 2003, Proceedings of the First IEEE International Workshop on Sensor Network Protocols and Applications, 2003..

[14]  Yunhao Liu,et al.  Iso-Map: Energy-Efficient Contour Mapping in Wireless Sensor Networks , 2007, 27th International Conference on Distributed Computing Systems (ICDCS '07).

[15]  Neeraj Suri,et al.  MWM: a map-based world model for wireless sensor networks , 2008, Autonomics.

[16]  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.

[17]  Judith Kelner,et al.  Sampling energy consumption in wireless sensor networks , 2006, IEEE International Conference on Sensor Networks, Ubiquitous, and Trustworthy Computing (SUTC'06).

[18]  B. R. Badrinath,et al.  The distinctive design characteristic of a wireless sensor network: the energy map , 2004, Computer Communications.

[19]  Linda G. Shapiro,et al.  Computer Vision , 2001 .

[20]  Hongyi Wu,et al.  A survey on analytic studies of Delay-Tolerant Mobile Sensor Networks , 2007, Wirel. Commun. Mob. Comput..

[21]  Yunhao Liu,et al.  Contour map matching for event detection in sensor networks , 2006, SIGMOD Conference.

[22]  David Tse,et al.  Mobility increases the capacity of ad hoc wireless networks , 2002, TNET.

[23]  Mario A. Gomarasca,et al.  Elements of Cartography , 2009 .

[24]  Deborah Estrin,et al.  Modelling Data-Centric Routing in Wireless Sensor Networks , 2002 .

[25]  B. R. Badrinath,et al.  Prediction-based energy map for wireless sensor networks , 2003, Ad Hoc Networks.

[26]  Li Li,et al.  Contour maps: Monitoring and diagnosis in sensor networks , 2006, Comput. Networks.