A Two-Stage RPSO-ACS Based Protocol: A New Method for Sensor Network Clustering and Routing in Mobile Computing

In the field of mobile computing, after the placement of sensor nodes, energy efficiency of data transmission in the sensor network is becoming a critical issue as the sensor nodes are battery-operated devices. Most of the proposed protocols implement clustering based methods in order to balance the energy consumption among the sensor nodes through data aggregation. In this paper, a new method named a two-stage RPSO-ACS based protocol is proposed to improve the energy efficiency and network operation quality in the data transmission process, prolonging the lifespan of the network. Firstly, in the process of cluster head (CH) selection, the resampling particle swarm optimization (RPSO) is introduced, which shows better precision and efficiency than particle swarm optimization (PSO) and genetic algorithm (GA). Secondly, after the selection of cluster head, instead of the single-hop transmission from the cluster heads to base station (BS), which is used in many papers, we adopt multi-hop transmission to save energy. The ant colony optimization (ACO) is used to select the relay nodes between the cluster heads and the base station for the purpose of minimizing the energy consumption in the transmission process. In addition, we determine the reasonable threshold based on the energy consumption curve of the transmission. In this way, the nodes within a radius of the threshold from BS communicate with BS directly to save energy. Experimental results show that the proposed methods achieve the goal of improving the energy efficiency and operation quality of the sensor network in comparison to traditional methods.

[1]  Xiaobing Wu,et al.  Dual-Sink: Using Mobile and Static Sinks for Lifetime Improvement in Wireless Sensor Networks , 2007, 2007 16th International Conference on Computer Communications and Networks.

[2]  F. Liu,et al.  Battery-Friendly Relay Selection Scheme for Prolonging the Lifetimes of Sensor Nodes in the Internet of Things , 2019, IEEE Access.

[3]  Fredrik Gustafsson,et al.  On Resampling Algorithms for Particle Filters , 2006, 2006 IEEE Nonlinear Statistical Signal Processing Workshop.

[4]  Jamal N. Al-Karaki,et al.  The Optimal Deployment, Coverage, and Connectivity Problems in Wireless Sensor Networks: Revisited , 2017, IEEE Access.

[5]  Yung-Fa Huang,et al.  Performance of a Hierarchical Cluster-Based Wireless Sensor Network , 2008, 2008 IEEE International Conference on Sensor Networks, Ubiquitous, and Trustworthy Computing (sutc 2008).

[6]  Selcuk Okdem,et al.  Routing in Wireless Sensor Networks Using an Ant Colony Optimization (ACO) Router Chip , 2009, Sensors.

[7]  Tanima Dutta,et al.  Coverage and Connectivity in WSNs: A Survey, Research Issues and Challenges , 2018, IEEE Access.

[8]  James Kennedy,et al.  Particle swarm optimization , 1995, Proceedings of ICNN'95 - International Conference on Neural Networks.

[9]  Charalampos Tsimenidis,et al.  Energy-Aware Clustering for Wireless Sensor Networks using Particle Swarm Optimization , 2007, 2007 IEEE 18th International Symposium on Personal, Indoor and Mobile Radio Communications.

[10]  Ying Liang,et al.  PSO-Based Energy Efficient Gathering in Sensor Networks , 2005, MSN.

[11]  Xiaohui Wang,et al.  Coverage Control of Sensor Networks in IoT Based on RPSO , 2018, IEEE Internet of Things Journal.

[12]  Nadeem Javaid,et al.  Maximizing the Lifetime of Multi-chain PEGASIS using Sink Mobility , 2013, ArXiv.

[13]  Hannu Tenhunen,et al.  Using Ant Colony System to Consolidate VMs for Green Cloud Computing , 2015, IEEE Transactions on Services Computing.

[14]  Thair. A. Al-Janabi,et al.  A Centralized Routing Protocol With a Scheduled Mobile Sink-Based AI for Large Scale I-IoT , 2018, IEEE Sensors Journal.

[15]  Marco Dorigo,et al.  The ant colony optimization meta-heuristic , 1999 .

[16]  C. Vasanthanayaki,et al.  Particle Swarm Optimization-Based Clustering by Preventing Residual Nodes in Wireless Sensor Networks , 2015, IEEE Sensors Journal.

[17]  Yue Yin,et al.  Mobility based energy efficient and multi-sink algorithms for consumer home networks , 2013, IEEE Transactions on Consumer Electronics.

[18]  Prasanta K. Jana,et al.  Particle swarm optimization for maximizing lifetime of wireless sensor networks , 2016, Comput. Electr. Eng..

[19]  Cauligi S. Raghavendra,et al.  PEGASIS: Power-efficient gathering in sensor information systems , 2002, Proceedings, IEEE Aerospace Conference.

[20]  Wei Liu,et al.  A low redundancy data collection scheme to maximize lifetime using matrix completion technique , 2019, EURASIP J. Wirel. Commun. Netw..

[21]  Xuxun Liu,et al.  Data Drainage: A Novel Load Balancing Strategy for Wireless Sensor Networks , 2018, IEEE Communications Letters.

[22]  Xiaohui Wang,et al.  Novel RPSO Based Strategy for Optimizing the Placement and Charging of a Large-Scale Camera Network in Proximity Service , 2019, IEEE Access.

[23]  Wendi Heinzelman,et al.  Energy-efficient communication protocol for wireless microsensor networks , 2000, Proceedings of the 33rd Annual Hawaii International Conference on System Sciences.

[24]  Tie Qiu,et al.  Load-Balanced Data Dissemination for Wireless Sensor Networks: A Nature-Inspired Approach , 2019, IEEE Internet of Things Journal.

[25]  Ameer Ahmed Abbasi,et al.  A survey on clustering algorithms for wireless sensor networks , 2007, Comput. Commun..

[26]  Prasanta K. Jana,et al.  PSO-based approach for energy-efficient and energy-balanced routing and clustering in wireless sensor networks , 2017, Soft Comput..

[27]  Xuxun Liu.  Node Deployment Based on Extra Path Creation for Wireless Sensor Networks on Mountain Roads , 2017, IEEE Communications Letters.

[28]  Eric Moulines,et al.  Comparison of resampling schemes for particle filtering , 2005, ISPA 2005. Proceedings of the 4th International Symposium on Image and Signal Processing and Analysis, 2005..

[29]  Baoxian Zhang,et al.  Data Gathering Protocols for Wireless Sensor Networks with Mobile Sinks , 2010, 2010 IEEE Global Telecommunications Conference GLOBECOM 2010.

[30]  Cem Ersoy,et al.  Ring Routing: An Energy-Efficient Routing Protocol for Wireless Sensor Networks with a Mobile Sink , 2015, IEEE Trans. Mob. Comput..