Using mobile data collectors to improve network lifetime of wireless sensor networks with reliability constraints

In this paper, we focus on maximizing network lifetime of a Wireless Sensor Network (WSN) using mobile Data Collectors (DCs) without compromising on the reliability requirements. We consider a heterogeneous WSN which consists of a large number of sensor nodes, a few DCs, and a static Base Station (BS). The sensor nodes are static and are deployed uniformly in the terrain. The DCs have locomotion capabilities and their movement can be controlled. Each sensor node periodically sends sensed event packets to its nearest DC. The DCs aggregate the event packets received from the sensor nodes and send these aggregate event packets to the static BS. We address the following problem: the DCs should send the aggregate event packets to the BS with a given reliability while avoiding the hotspot regions such that the network lifetime is improved. Reliability is achieved by sending each aggregate event packet via multiple paths to the BS. The network lifetime is maximized by moving the DCs in such a way that the forwarding load is distributed among the sensor nodes. We propose both centralized and distributed approaches for finding a movement strategy of the DCs. We show via simulations that the proposed approaches achieve the required reliability and also maximize the network lifetime compared to the existing approaches.

[1]  Lang Tong,et al.  Sensor networks with mobile agents , 2003, IEEE Military Communications Conference, 2003. MILCOM 2003..

[2]  Jun Luo,et al.  MobiRoute: Routing Towards a Mobile Sink for Improving Lifetime in Sensor Networks , 2006, DCOSS.

[3]  Mihaela Cardei,et al.  Using sink mobility to increase wireless sensor networks lifetime , 2008, 2008 International Symposium on a World of Wireless, Mobile and Multimedia Networks.

[4]  B. R. Badrinath,et al.  ReInForM: reliable information forwarding using multiple paths in sensor networks , 2003, 28th Annual IEEE International Conference on Local Computer Networks, 2003. LCN '03. Proceedings..

[5]  Milind Dawande,et al.  Energy efficient schemes for wireless sensor networks with multiple mobile base stations , 2003, GLOBECOM '03. IEEE Global Telecommunications Conference (IEEE Cat. No.03CH37489).

[6]  Azzedine Boukerche,et al.  Fault-tolerant wireless sensor network routing protocols for the supervision of context-aware physical environments , 2006, J. Parallel Distributed Comput..

[7]  Azzedine Boukerche,et al.  Mobile data collector strategy for delay-sensitive applications over wireless sensor networks , 2008, Comput. Commun..

[8]  Deborah Estrin,et al.  Controllably mobile infrastructure for low energy embedded networks , 2006, IEEE Transactions on Mobile Computing.

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

[10]  Emanuel Melachrinoudis,et al.  Controlled sink mobility for prolonging wireless sensor networks lifetime , 2008, Wirel. Networks.

[11]  Ashutosh Sabharwal,et al.  Using Predictable Observer Mobility for Power Efficient Design of Sensor Networks , 2003, IPSN.

[12]  Chang-Gun Lee,et al.  MMSPEED: multipath Multi-SPEED protocol for QoS guarantee of reliability and. Timeliness in wireless sensor networks , 2006, IEEE Transactions on Mobile Computing.

[13]  Gaurav S. Sukhatme,et al.  Mobile robot navigation using a sensor network , 2004, IEEE International Conference on Robotics and Automation, 2004. Proceedings. ICRA '04. 2004.

[14]  Kate Ching-Ju Lin,et al.  HCDD: hierarchical cluster-based data dissemination in wireless sensor networks with mobile sink , 2006, IWCMC '06.

[15]  B. R. Badrinath,et al.  Information assurance in sensor networks , 2003, WSNA '03.

[16]  Yao Zhao,et al.  Efficient hop ID based routing for sparse ad hoc networks , 2005, 13TH IEEE International Conference on Network Protocols (ICNP'05).

[17]  Limin Sun,et al.  HUMS: An Autonomous Moving Strategy for Mobile Sinks in Data-Gathering Sensor Networks , 2007, EURASIP J. Wirel. Commun. Netw..

[18]  N. Xu.  A Survey of Sensor Network Applications , 2002 .

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

[20]  David C. Moore,et al.  Robust distributed network localization with noisy range measurements , 2004, SenSys '04.

[21]  Haiyun Luo,et al.  TTDD: Two-Tier Data Dissemination in Large-Scale Wireless Sensor Networks , 2005, Wirel. Networks.

[22]  Emanuel Melachrinoudis,et al.  Exploiting Sink Mobility for Maximizing Sensor Networks Lifetime , 2005, Proceedings of the 38th Annual Hawaii International Conference on System Sciences.

[23]  Bu-Sung Lee,et al.  HDA: A hierarchical data aggregation scheme for sensor networks , 2006, Comput. Commun..

[24]  E. A. Dinic.  Algorithm for solution of a problem of maximal flow in a network with power estimation , 1970 .

[25]  Saurabh Bagchi,et al.  Efficient collection of sensor data in remote fields using mobile collectors , 2004, Proceedings. 13th International Conference on Computer Communications and Networks (IEEE Cat. No.04EX969).