Reliable Adaptive Data Aggregation Route Strategy for a Trade-off between Energy and Lifetime in WSNs

Mobile security is one of the most fundamental problems in Wireless Sensor Networks (WSNs). The data transmission path will be compromised for some disabled nodes. To construct a secure and reliable network, designing an adaptive route strategy which optimizes energy consumption and network lifetime of the aggregation cost is of great importance. In this paper, we address the reliable data aggregation route problem for WSNs. Firstly, to ensure nodes work properly, we propose a data aggregation route algorithm which improves the energy efficiency in the WSN. The construction process achieved through discrete particle swarm optimization (DPSO) saves node energy costs. Then, to balance the network load and establish a reliable network, an adaptive route algorithm with the minimal energy and the maximum lifetime is proposed. Since it is a non-linear constrained multi-objective optimization problem, in this paper we propose a DPSO with the multi-objective fitness function combined with the phenotype sharing function and penalty function to find available routes. Experimental results show that compared with other tree routing algorithms our algorithm can effectively reduce energy consumption and trade off energy consumption and network lifetime.

[1]  Naixue Xiong,et al.  Security analysis and improvements of IEEE standard 802.16 in next generation wireless metropolitan access network , 2011, Wirel. Commun. Mob. Comput..

[2]  Naixue Xiong,et al.  A security management scheme for failure detector distributed systems based on self-tuning control theory , 2011, J. Intell. Manuf..

[3]  Bin Zhang,et al.  In-network data aggregation route strategy based on energy balance in WSNs , 2013, 2013 11th International Symposium and Workshops on Modeling and Optimization in Mobile, Ad Hoc and Wireless Networks (WiOpt).

[4]  Yi-hua Zhu,et al.  An energy-efficient data gathering algorithm to prolong lifetime of wireless sensor networks , 2010, Comput. Commun..

[5]  Hejun Wu,et al.  Robust and Dynamic Data Aggregation in Wireless Sensor Networks: A Cross-Layer Approach , 2012, 2012 9th International Conference on Ubiquitous Intelligence and Computing and 9th International Conference on Autonomic and Trusted Computing.

[6]  Guang Li,et al.  An Energy-Balanced Routing Method Based on Forward-Aware Factor for Wireless Sensor Networks , 2014, IEEE Transactions on Industrial Informatics.

[7]  Maciej J. Zawodniok,et al.  A dynamic programming approach: Improving the performance of wireless networks , 2011, J. Parallel Distributed Comput..

[8]  Naixue Xiong,et al.  Optimal Service Distribution in WSN Service System Subject to Data Security Constraints , 2014, Sensors.

[9]  Sandeep K. S. Gupta,et al.  Spanning tree based algorithms for low latency and energy efficient data aggregation enhanced convergecast (DAC) in wireless sensor networks , 2007, Ad Hoc Networks.

[10]  V. S. Anil Kumar,et al.  Distributed Algorithms for Constructing Approximate Minimum Spanning Trees in Wireless Sensor Networks , 2009, IEEE Transactions on Parallel and Distributed Systems.

[11]  Sajal K. Das,et al.  Routing Correlated Data with Fusion Cost in Wireless Sensor Networks , 2006, IEEE Transactions on Mobile Computing.

[12]  Daji Qiao,et al.  LBA: Lifetime balanced data aggregation in low duty cycle sensor networks , 2012, 2012 Proceedings IEEE INFOCOM.

[13]  Cem Ersoy,et al.  Wireless sensor network lifetime maximization by optimal sensor deployment, activity scheduling, data routing and sink mobility , 2014, Ad Hoc Networks.

[14]  Yuan He,et al.  Near optimal scheduling of data aggregation in wireless sensor networks , 2013, Ad Hoc Networks.

[15]  Guihai Chen,et al.  Maximizing lifetime for the shortest path aggregation tree in wireless sensor networks , 2011, 2011 Proceedings IEEE INFOCOM.

[16]  R. B. Patel,et al.  EEHC: Energy efficient heterogeneous clustered scheme for wireless sensor networks , 2009, Comput. Commun..

[17]  Ioanis Nikolaidis,et al.  An exploration of aggregation convergecast scheduling , 2013, Ad Hoc Networks.

[18]  Naixue Xiong,et al.  Distributed k-connected fault-tolerant topology control algorithms with PSO in future autonomic sensor systems , 2012, Int. J. Sens. Networks.

[19]  Naixue Xiong,et al.  A PSO-Optimized Minimum Spanning Tree-Based Topology Control Scheme for Wireless Sensor Networks , 2013, Int. J. Distributed Sens. Networks.

[20]  Yang Xiao,et al.  Secure data aggregation in wireless sensor networks: A comprehensive overview , 2009, Comput. Networks.

[21]  Maurice Clerc,et al.  Discrete Particle Swarm Optimization, illustrated by the Traveling Salesman Problem , 2004 .

[22]  Marco Laumanns,et al.  Speeding Up Approximation Algorithms for NP-hard Spanning Forest Problems by Multi-objective Optimization , 2006, Electron. Colloquium Comput. Complex..

[23]  Naixue Xiong,et al.  Design and Analysis of a MST-Based Topology Control Scheme with PSO for Wireless Sensor Networks , 2011, 2011 IEEE Asia-Pacific Services Computing Conference.

[24]  Mehmet Fatih Tasgetiren,et al.  A Discrete Particle Swarm Optimization Algorithm for the Permutation Flowshop Sequencing Problem with Makespan Criterion , 2006, SGAI Conf..

[25]  Keqiu Li,et al.  Energy-efficient and high-accuracy secure data aggregation in wireless sensor networks , 2011, Comput. Commun..

[26]  José D. P. Rolim,et al.  Energy optimal data propagation in wireless sensor networks , 2005, J. Parallel Distributed Comput..

[27]  Huowang Chen,et al.  The multi-criteria minimum spanning tree problem based genetic algorithm , 2007, Inf. Sci..

[28]  Thomas H. Clausen,et al.  An Adaptive Jitter Mechanism for Reactive Route Discovery in Sensor Networks , 2014, Sensors.

[29]  Sajal K. Das,et al.  Adaptive Data Fusion for Energy Efficient Routing in Wireless Sensor Networks , 2006, IEEE Transactions on Computers.

[30]  Jamal N. Al-Karaki,et al.  Data aggregation and routing in Wireless Sensor Networks: Optimal and heuristic algorithms , 2009, Comput. Networks.

[31]  Naixue Xiong,et al.  Multi-Source Temporal Data Aggregation in Wireless Sensor Networks , 2011, Wirel. Pers. Commun..

[32]  Nor Badrul Anuar,et al.  Routing protocol design for secure WSN: Review and open research issues , 2014, J. Netw. Comput. Appl..

[33]  Naixue Xiong,et al.  Design and Analysis of Self-Adapted Task Scheduling Strategies in Wireless Sensor Networks , 2011, Sensors.

[34]  Martin Vetterli,et al.  Network correlated data gathering with explicit communication: NP-completeness and algorithms , 2006, IEEE/ACM Transactions on Networking.

[35]  Russell C. Eberhart,et al.  A discrete binary version of the particle swarm algorithm , 1997, 1997 IEEE International Conference on Systems, Man, and Cybernetics. Computational Cybernetics and Simulation.

[36]  Victor C. M. Leung,et al.  Directional Controlled Fusion in Wireless Sensor Networks , 2008, QShine '08.

[37]  Sagarika Mohanty,et al.  Secure Data Aggregation in Vehicular-Adhoc Networks: A Survey , 2012 .