Optimization-Based Artificial Bee Colony Algorithm for Data Collection in Large-Scale Mobile Wireless Sensor Networks

Data collection is a fundamental operation in various mobile wireless sensor networks (MWSN) applications. The energy of nodes around the Sink can be untimely depleted owing to the fact that sensor nodes must transmit vast amounts of data, readily forming a bottleneck in energy consumption; mobile wireless sensor networks have been designed to address this issue. In this study, we focused on a large-scale and intensive MWSN which allows a certain amount of data latency by investigating mobile Sink balance from three aspects: data collection maximization, mobile path length minimization, and network reliability optimization. We also derived a corresponding formula to represent the MWSN and proved that it represents an NP-hard problem. Traditional data collection methods only focus on increasing the amount data collection or reducing the overall network energy consumption, which is why we designed the proposed heuristic algorithm to jointly consider cluster head selection, the routing path from ordinary nodes to the cluster head node, and mobile Sink path planning optimization. The proposed data collection algorithm for mobile Sinks is, in effect, based on artificial bee colony. Simulation results show that, in comparison with other algorithms, the proposed algorithm can effectively reduce data transmission, save energy, improve network data collection efficiency and reliability, and extend the network lifetime.

[1]  Guoliang Xing,et al.  Performance Analysis of Wireless Sensor Networks With Mobile Sinks , 2012, IEEE Transactions on Vehicular Technology.

[2]  Tzung-Shi Chen,et al.  On Data Collection Using Mobile Robot in Wireless Sensor Networks , 2011, IEEE Transactions on Systems, Man, and Cybernetics - Part A: Systems and Humans.

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

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

[5]  Yuanyuan Yang,et al.  Tour Planning for Mobile Data-Gathering Mechanisms in Wireless Sensor Networks , 2013, IEEE Transactions on Vehicular Technology.

[6]  Siba K. Udgata,et al.  Sensor Deployment and Scheduling for Target Coverage Problem in Wireless Sensor Networks , 2014, IEEE Sensors Journal.

[7]  B. Kaarthick,et al.  An Efficient Cluster-Tree Based Data Collection Scheme for Large Mobile Wireless Sensor Networks , 2015, IEEE Sensors Journal.

[8]  Yuanyuan Yang,et al.  A Framework of Joint Mobile Energy Replenishment and Data Gathering in Wireless Rechargeable Sensor Networks , 2014, IEEE Transactions on Mobile Computing.

[9]  Jianping Pan,et al.  A Progressive Approach to Reducing Data Collection Latency in Wireless Sensor Networks with Mobile Elements , 2013, IEEE Transactions on Mobile Computing.

[10]  Jishun Li,et al.  An Efficient Data Collection Protocol Based on Multihop Routing and Single-Node Cooperation in Wireless Sensor Networks , 2014, J. Sensors.

[11]  K. Goutham Raju,et al.  Mobile Data Gathering with Load Balanced Clustering and Dual Data Uploading in Wireless Sensor Networks , 2016 .

[12]  Christos G. Cassandras,et al.  Distributed Coverage Control and Data Collection With Mobile Sensor Networks , 2010, IEEE Transactions on Automatic Control.

[13]  Hongyi Wu,et al.  A Tree-Cluster-Based Data-Gathering Algorithm for Industrial WSNs With a Mobile Sink , 2015, IEEE Access.

[14]  S. L. Ho,et al.  An Improved Artificial Bee Colony Algorithm for Optimal Design of Electromagnetic Devices , 2013, IEEE Transactions on Magnetics.

[15]  Abbas Jamalipour,et al.  A Novel Information Acquisition Technique for Mobile-Assisted Wireless Sensor Networks , 2012, IEEE Transactions on Vehicular Technology.

[16]  Kuo-Chan Huang,et al.  Load Balance with Imperfect Information in Structured Peer-to-Peer Systems , 2011, IEEE Transactions on Parallel and Distributed Systems.

[17]  C. Farrar,et al.  A Mobile Host Approach for Wireless Powering and Interrogation of Structural Health Monitoring Sensor Networks , 2009, IEEE Sensors Journal.

[18]  Selcuk Okdem,et al.  Cluster based wireless sensor network routing using artificial bee colony algorithm , 2012, Wirel. Networks.

[19]  Abdul Hanan Abdullah,et al.  VGDRA: A Virtual Grid-Based Dynamic Routes Adjustment Scheme for Mobile Sink-Based Wireless Sensor Networks , 2015, IEEE Sensors Journal.

[20]  Sang-Ha Kim,et al.  Novel strategy for data dissemination to mobile sink groups in wireless sensor networks , 2010, IEEE Communications Letters.

[21]  Zhang Kailin,et al.  Energy-efficient transmission scheme for mobile data gathering in Wireless Sensor Networks , 2013, China Communications.

[22]  Wei Gao,et al.  Improved Artificial Bee Colony Algorithm Based Gravity Matching Navigation Method , 2014, Sensors.

[23]  Kwang-Cheng Chen,et al.  Hop-Based Energy Aware Routing Algorithm for Wireless Sensor Networks , 2010, IEICE Trans. Commun..

[24]  Yunhao Liu,et al.  Exploiting Ubiquitous Data Collection for Mobile Users in Wireless Sensor Networks , 2013, IEEE Transactions on Parallel and Distributed Systems.