Sensor relocation for emergent data acquisition in sparse mobile sensor networks

In this paper, we study the problem of sensor relocation for emergent data acquisition (initiated by a base station) in sparse mobile sensor networks. We propose a distributed scheme called BRIDGE that relocates mobile sensors to fulfill an emergent data acquisition task with the objective to minimize the task completion time. BRIDGE gradually finds a sensor that is close to the task location and relocates that sensor to the task location, and at the same time relocates some other sensors to connect that sensor to the base station. BRIDGE exploits the encountered sensors during relocation, and handles the challenges caused by intermittent connections. Our extensive performance study shows the effectiveness of our proposed scheme.

[1]  Jonathan P. How,et al.  Multi-Task Allocation and Path Planning for Cooperating UAVs , 2003 .

[2]  Yang Zhang,et al.  CarTel: a distributed mobile sensor computing system , 2006, SenSys '06.

[3]  Dongyan Xu,et al.  Robust computation of aggregates in wireless sensor networks: distributed randomized algorithms and analysis , 2005, IPSN 2005. Fourth International Symposium on Information Processing in Sensor Networks, 2005..

[4]  Wei Wang,et al.  Trade-offs between mobility and density for coverage in wireless sensor networks , 2007, MobiCom '07.

[5]  Dan Wang,et al.  Double Mobility: Coverage of the Sea Surface with Mobile Sensor Networks , 2009, IEEE INFOCOM 2009.

[6]  H. Durrant-Whyte,et al.  The ANSER Project: Data Fusion Across Multiple Uninhabited Air Vehicles , 2003 .

[7]  Ivan Stojmenovic,et al.  Focused-coverage by mobile sensor networks , 2009, 2009 IEEE 6th International Conference on Mobile Adhoc and Sensor Systems.

[8]  Marios M. Polycarpou,et al.  Cooperative real-time search and task allocation in UAV teams , 2003, 42nd IEEE International Conference on Decision and Control (IEEE Cat. No.03CH37475).

[9]  Kamran Mohseni,et al.  SensorFlock: an airborne wireless sensor network of micro-air vehicles , 2007, SenSys '07.

[10]  Xu Li,et al.  An Integrated Self-deployment and Coverage Maintenance Scheme for Mobile Sensor Networks , 2006, MSN.

[11]  Guoliang Xing,et al.  Rendezvous design algorithms for wireless sensor networks with a mobile base station , 2008, MobiHoc '08.

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

[13]  Jean-Arcady Meyer,et al.  Flapping-wing flight in bird-sized UAVs for the ROBUR project: from an evolutionary optimization to a real flapping-wing mechanism , 2007 .

[14]  Gaurav S. Sukhatme,et al.  Robomote: a tiny mobile robot platform for large-scale ad-hoc sensor networks , 2002, Proceedings 2002 IEEE International Conference on Robotics and Automation (Cat. No.02CH37292).

[15]  Simin Nadjm-Tehrani,et al.  Mobility Models for UAV Group Reconnaissance Applications , 2006, 2006 International Conference on Wireless and Mobile Communications (ICWMC'06).

[16]  Donald F. Towsley,et al.  Mobility improves coverage of sensor networks , 2005, MobiHoc '05.

[17]  Ossama Younis,et al.  HEED: a hybrid, energy-efficient, distributed clustering approach for ad hoc sensor networks , 2004, IEEE Transactions on Mobile Computing.

[18]  Thomas F. La Porta,et al.  Sensor relocation in mobile sensor networks , 2005, Proceedings IEEE 24th Annual Joint Conference of the IEEE Computer and Communications Societies..

[19]  Michele Garetto,et al.  A Distributed Sensor Relocatlon Scheme for Environmental Control , 2007, 2007 IEEE Internatonal Conference on Mobile Adhoc and Sensor Systems.

[20]  Himanshu Gupta,et al.  Connected sensor cover: self-organization of sensor networks for efficient query execution , 2003, IEEE/ACM Transactions on Networking.

[21]  Wei Hong,et al.  TinyDB: an acquisitional query processing system for sensor networks , 2005, TODS.

[22]  Guoliang Xing,et al.  Throughput capacity of mobility-assisted data collection in Wireless Sensor Networks , 2009, 2009 IEEE 6th International Conference on Mobile Adhoc and Sensor Systems.

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

[24]  Panos K. Chrysanthis,et al.  SenseSwarm: a perimeter-based data acquisition framework for mobile sensor networks , 2007, DMSN '07.

[25]  Martin Nilsson,et al.  Investigating the energy consumption of a wireless network interface in an ad hoc networking environment , 2001, Proceedings IEEE INFOCOM 2001. Conference on Computer Communications. Twentieth Annual Joint Conference of the IEEE Computer and Communications Society (Cat. No.01CH37213).

[26]  Eylem Ekici,et al.  Data harvesting with mobile elements in wireless sensor networks , 2006, Comput. Networks.

[27]  Peter Scheuermann,et al.  Mission-critical management of mobile sensors: or, how to guide a flock of sensors , 2004, DMSN '04.

[28]  Ivan Stojmenovic,et al.  Mesh-Based Sensor Relocation for Coverage Maintenance in Mobile Sensor Networks , 2007, UIC.