On providing event reliability and maximizing network lifetime using mobile Data-Collectors in Wireless Sensor Networks

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 hot-spot 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]  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.

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

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

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

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

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

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

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

[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]  Deborah Estrin,et al.  Controllably mobile infrastructure for low energy embedded networks , 2006, IEEE Transactions on Mobile Computing.

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

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

[13]  K. J. Lee,et al.  Algorithm for Solution of a Problem of Maximumow in a Network with Power Estimation , 2007 .

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