A Data Gathering Scheme for WSN/WSAN Based on Partitioning Algorithm and Mobile Sinks

Gathering data from sensors, mobile sink has been adopted in wireless sensor networks (WSN) and wireless sensor and actor network(WSAN) to achieve higher efficiency. With the help of mobile sink, sensors could attain a much longer lifetime than the past. However, mobile sink introduces new challenges such as large data gathering latency to WSN/WSAN. A lot of research efforts have been devoted to reduce the data gathering time. Cooperated with a novel partition algorithm, a concise and efficient data gathering scheme is proposed here. A given area can be divided into several zones with balanced data gathering latency. By modeling the partitioning problem as a Traveling Salesman Problem (TSP), an algorithm is designed to balance the data gathering latency among all the zones. Then mobile sinks are assigned to these zones separately. The data could be gathered by these mobile sinks parallel thereupon. Extensive simulations are carried out to evaluate our proposed data gathering scheme. Different distribution patterns are considered. Effectiveness of our proposed data gathering scheme is proved by the simulation results.

[1]  Li Xia,et al.  Modified shuffled frog-leaping algorithm to solve traveling salesman problem , 2009 .

[2]  Mihaela Cardei,et al.  Improved sensor network lifetime with multiple mobile sinks , 2009, Pervasive Mob. Comput..

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

[4]  C. Siva Ram Murthy,et al.  Using mobile data collectors to improve network lifetime of wireless sensor networks with reliability constraints , 2010, J. Parallel Distributed Comput..

[5]  Jianping Pan,et al.  Evaluating On-Demand Data Collection with Mobile Elements in Wireless Sensor Networks , 2010, 2010 IEEE 72nd Vehicular Technology Conference - Fall.

[6]  Yu Gu,et al.  Delay-bounded sink mobility in wireless sensor networks , 2012, 2012 IEEE International Conference on Communications (ICC).

[7]  Jianping Pan,et al.  A Partition-based data collection scheme for wireless sensor networks with a mobile sink , 2012, 2012 IEEE International Conference on Communications (ICC).

[8]  Yuanyuan Yang,et al.  SenCar: An Energy-Efficient Data Gathering Mechanism for Large-Scale Multihop Sensor Networks , 2006, IEEE Transactions on Parallel and Distributed Systems.

[9]  Yanghee Choi,et al.  Optimal Multi-sink Positioning and Energy-Efficient Routing in Wireless Sensor Networks , 2005, ICOIN.

[10]  Nei Kato,et al.  A Novel Scheme for WSAN Sink Mobility Based on Clustering and Set Packing Techniques , 2011, IEEE Transactions on Automatic Control.

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

[12]  Rajesh K. Gupta,et al.  Speed control and scheduling of data mules in sensor networks , 2010, TOSN.

[13]  Marjan Kuchaki Rafsanjani,et al.  Improving Network Lifetime Using a Mobile Sink with a New Energy Efficiency and Minimum Delay Movement Strategy for WSNs , 2012 .