Controlling Mobile Sink Trajectory for Data Harvesting in Wireless Sensor Networks

This paper proposes a mathematical optimization model to maximize the lifetime of wireless sensor networks through determining the optimal trajectory (OT) of mobile sink (MS). We address deadline and event based applications where by capturing an event, a sensor node has to send its data to MS in a restricted time slot defined as a deadline. We demonstrate that the addressed problem is in NP-hard form and then by dividing the problem into two phases, we propose a heuristic approach based on mathematical optimization. In the first phase, the trajectory of MS is determined through proposing a convex mathematical optimization model; in this step, we specify an optimal line as OT with respect to the current location and constant velocity of MS; moreover, the volume of captured data by sensor nodes, deadline and geographical locations of sensor nodes are taken into account. We extend our work in the second phase by proposing a mixed integer linear programming (MILP) model to relax the constant velocity assumption of MS. To obtain an optimal solution of MILP, subsequently a tabu-based algorithm is proposed. The effectiveness of our approach is validated via the extensive number of simulation runs and comparison with other proposed algorithms.

[1]  Yiwei Thomas Hou,et al.  Optimal base station placement in wireless sensor networks , 2009, TOSN.

[2]  Ye Xia,et al.  Maximizing the Lifetime of Wireless Sensor Networks with Mobile Sink in Delay-Tolerant Applications , 2010, IEEE Transactions on Mobile Computing.

[3]  Guoliang Xing,et al.  Rendezvous Planning in Wireless Sensor Networks with Mobile Elements , 2008, IEEE Transactions on Mobile Computing.

[4]  Fred W. Glover,et al.  Tabu Search - Part I , 1989, INFORMS J. Comput..

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

[6]  Anantha P. Chandrakasan,et al.  An application-specific protocol architecture for wireless microsensor networks , 2002, IEEE Trans. Wirel. Commun..

[7]  Sohrab Effati,et al.  ODT: Optimal deadline-based trajectory for mobile sinks in WSN: A decision tree and dynamic programming approach , 2015, Comput. Networks.

[8]  Charalampos Konstantopoulos,et al.  A Rendezvous-Based Approach Enabling Energy-Efficient Sensory Data Collection with Mobile Sinks , 2012, IEEE Transactions on Parallel and Distributed Systems.

[9]  Mani Srivastava.  Editorial: Farewell and Introduction to the New Editor-in-Chief , 2011, IEEE Trans. Mob. Comput..

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

[11]  Haiyun Luo,et al.  A two-tier data dissemination model for large-scale wireless sensor networks , 2002, MobiCom '02.

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

[13]  Jianping Pan,et al.  Optimal base-station locations in two-tiered wireless sensor networks , 2005, IEEE Transactions on Mobile Computing.

[14]  Ashutosh Sabharwal,et al.  Communication power optimization in a sensor network with a path-constrained mobile observer , 2006, TOSN.

[15]  Vladimir N. Vapnik,et al.  The Nature of Statistical Learning Theory , 2000, Statistics for Engineering and Information Science.

[16]  Gaetano Borriello,et al.  Exploiting Mobility for Energy Efficient Data Collection in Wireless Sensor Networks , 2006, Mob. Networks Appl..

[17]  Xin Yang,et al.  SinkTrail: A Proactive Data Reporting Protocol for Wireless Sensor Networks , 2013, IEEE Transactions on Computers.

[18]  Catherine Rosenberg,et al.  Engineering Wireless Mesh Networks: Joint Scheduling, Routing, Power Control, and Rate Adaptation , 2010, IEEE/ACM Transactions on Networking.

[19]  Yiwei Thomas Hou,et al.  Theoretical Results on Base Station Movement Problem for Sensor Network , 2008, IEEE INFOCOM 2008 - The 27th Conference on Computer Communications.

[20]  Mani B. Srivastava,et al.  Multiple Controlled Mobile Elements (Data Mules) for Data Collection in Sensor Networks , 2005, DCOSS.

[21]  Hongke Zhang,et al.  Efficient Data Collection in Wireless Sensor Networks with Path-Constrained Mobile Sinks , 2011, IEEE Trans. Mob. Comput..

[22]  Mo Li,et al.  Ubiquitous data collection for mobile users in wireless sensor networks , 2011, 2011 Proceedings IEEE INFOCOM.

[23]  Sohrab Effati,et al.  On Maximizing the Lifetime of Wireless Sensor Networks in Event-Driven Applications With Mobile Sinks , 2015, IEEE Transactions on Vehicular Technology.

[24]  Ling Liu,et al.  Protecting Location Privacy with Personalized k-Anonymity: Architecture and Algorithms , 2008, IEEE Transactions on Mobile Computing.

[25]  Jun Luo,et al.  Joint Sink Mobility and Routing to Maximize the Lifetime of Wireless Sensor Networks: The Case of Constrained Mobility , 2010, IEEE/ACM Transactions on Networking.

[26]  Dimitrios Hatzinakos,et al.  Architecture of Wireless Sensor Networks With Mobile Sinks: Sparsely Deployed Sensors , 2007, IEEE Transactions on Vehicular Technology.

[27]  S. Vavasis.  Nonlinear optimization: complexity issues , 1991 .

[28]  Julien Ugon,et al.  Computational Complexity, NP Completeness and Optimization Duality: A Survey , 2012, Electron. Colloquium Comput. Complex..

[29]  S Sujatha,et al.  Efficient Data Gathering With Mobile Collectors and Space-Division Multiple Access Technique in Wireless Sensor Networks , 2014 .

[30]  Samuel Pierre,et al.  A Tabu Search Algorithm for Cluster Building in Wireless Sensor Networks , 2009, IEEE Transactions on Mobile Computing.

[31]  Weifa Liang,et al.  Prolonging Network Lifetime via a Controlled Mobile Sink in Wireless Sensor Networks , 2010, 2010 IEEE Global Telecommunications Conference GLOBECOM 2010.

[32]  Guoliang Xing,et al.  Efficient Rendezvous Algorithms for Mobility-Enabled Wireless Sensor Networks , 2012, IEEE Transactions on Mobile Computing.

[33]  Fred Glover,et al.  Tabu Search - Part II , 1989, INFORMS J. Comput..

[34]  Waylon Brunette,et al.  Data MULEs: modeling and analysis of a three-tier architecture for sparse sensor networks , 2003, Ad Hoc Networks.

[35]  Yu Gu,et al.  ESWC: Efficient Scheduling for the Mobile Sink in Wireless Sensor Networks with Delay Constraint , 2013, IEEE Transactions on Parallel and Distributed Systems.

[36]  L. Tong,et al.  Energy Efficient Data Collection in Sensor Networks , 2022 .

[37]  Stephen P. Boyd,et al.  Convex Optimization , 2004, Algorithms and Theory of Computation Handbook.

[38]  Yu-Chee Tseng,et al.  Energy-Balanced Dispatch of Mobile Sensors in a Hybrid Wireless Sensor Network , 2010, IEEE Transactions on Parallel and Distributed Systems.