Multiobjective Optimization for Topology and Coverage Control in Wireless Sensor Networks

Coverage, connectivity, and network lifetime are important issues in wireless sensor networks (WSNs). Balancing the energy consumption in the network, reducing the transmission range of nodes, and density control of active nodes are approaches to extend the network lifetime. However, transmission range reduction and smaller number of active nodes can affect the network topology and may cause the network to be disconnected. So, there exist conflicts among lifetime, coverage, and connectivity. In this paper, these conflicting issues are considered and an evolutionary multiobjective optimization approach based on nondominated sorting genetic algorithm-II (NSGA-II) is proposed to optimize them. Simulation results demonstrate that the proposed algorithm can improve the network lifetime and coverage while maintaining the network connectivity.

[1]  Qing Liu,et al.  Game-Theoretic Based Distributed Scheduling Algorithms for Minimum Coverage Breach in Directional Sensor Networks , 2014, Int. J. Distributed Sens. Networks.

[2]  Mohammad S. Obaidat,et al.  Connectivity preserving localized coverage algorithm for area monitoring using wireless sensor networks , 2011, Comput. Commun..

[3]  Haojun Huang,et al.  Energy‐aware geographic routing in wireless sensor networks with anchor nodes , 2013, Int. J. Commun. Syst..

[4]  Xiang Cao,et al.  Deploying Directional Sensor Networks with Guaranteed Connectivity and Coverage , 2008, 2008 5th Annual IEEE Communications Society Conference on Sensor, Mesh and Ad Hoc Communications and Networks.

[5]  Husna Zainol Abidin,et al.  Multi-objective Optimization (MOO) approach for sensor node placement in WSN , 2013, 2013, 7th International Conference on Signal Processing and Communication Systems (ICSPCS).

[6]  L. Liu,et al.  Energy conservation algorithms for maintaining coverage and connectivity in wireless sensor networks , 2010, IET Commun..

[7]  Chao-Tung Yang,et al.  Design strategy for optimizing power consumption of sensor node with Min(N,T) policy M/G/1 queuing models , 2012, Int. J. Commun. Syst..

[8]  Qingfu Zhang,et al.  A multi-objective evolutionary algorithm for the deployment and power assignment problem in wireless sensor networks , 2010, Comput. Networks.

[9]  F. Richard Yu,et al.  Directional Sensor Placement with Optimal Sensing Range, Field of View and Orientation , 2008, WiMob.

[10]  Kenneth O. Stanley,et al.  Pareto-based evolutionary computational approach for wireless sensor placement , 2011, Eng. Appl. Artif. Intell..

[11]  Guiran Chang,et al.  Energy efficient coverage control in wireless sensor networks based on multi-objective genetic algorithm , 2009, Comput. Math. Appl..

[12]  S. Ozdemir,et al.  Multi-objective evolutionary algorithm based on decomposition for efficient coverage control in mobile sensor networks , 2012, 2012 6th International Conference on Application of Information and Communication Technologies (AICT).

[13]  DebK.,et al.  A fast and elitist multiobjective genetic algorithm , 2002 .

[14]  Kalyanmoy Deb,et al.  Multi-objective optimization using evolutionary algorithms , 2001, Wiley-Interscience series in systems and optimization.

[15]  Sajal K. Das,et al.  Centralized and Clustered k-Coverage Protocols for Wireless Sensor Networks , 2012, IEEE Transactions on Computers.

[16]  Deborah Estrin,et al.  An energy-efficient MAC protocol for wireless sensor networks , 2002, Proceedings.Twenty-First Annual Joint Conference of the IEEE Computer and Communications Societies.

[17]  Bijaya K. Panigrahi,et al.  Multi-objective node deployment in WSNs: In search of an optimal trade-off among coverage, lifetime, energy consumption, and connectivity , 2013, Eng. Appl. Artif. Intell..

[18]  Zhu Wang,et al.  Wireless coverage with disparate ranges , 2011, MobiHoc '11.

[19]  Yun Liu,et al.  High energy‐efficient and privacy‐preserving secure data aggregation for wireless sensor networks , 2013, Int. J. Commun. Syst..

[20]  Guoliang Xing,et al.  Integrated coverage and connectivity configuration in wireless sensor networks , 2003, SenSys '03.

[21]  Jiguo Yu,et al.  CWSC: Connected k-coverage working sets construction algorithm in wireless sensor networks , 2013 .

[22]  Jiguo Yu,et al.  A Stochastic k-Coverage Scheduling Algorithm in Wireless Sensor Networks , 2012, Int. J. Distributed Sens. Networks.

[23]  Jun Wu,et al.  Dynamic Crowding Distance?A New Diversity Maintenance Strategy for MOEAs , 2008, 2008 Fourth International Conference on Natural Computation.

[24]  Jennifer C. Hou,et al.  Maintaining Sensing Coverage and Connectivity in Large Sensor Networks , 2005, Ad Hoc Sens. Wirel. Networks.

[25]  Guoliang Xing,et al.  Integrated coverage and connectivity configuration for energy conservation in sensor networks , 2005, TOSN.

[26]  Kalyanmoy Deb,et al.  A fast and elitist multiobjective genetic algorithm: NSGA-II , 2002, IEEE Trans. Evol. Comput..

[27]  Fabian Castaño,et al.  A column generation approach to extend lifetime in wireless sensor networks with coverage and connectivity constraints , 2014, Comput. Oper. Res..

[28]  Eduardo G. Carrano,et al.  A Hybrid Multiobjective Evolutionary Approach for Improving the Performance of Wireless Sensor Networks , 2011, IEEE Sensors Journal.

[29]  Witold Pedrycz,et al.  An Evolutionary Multiobjective Sleep-Scheduling Scheme for Differentiated Coverage in Wireless Sensor Networks , 2012, IEEE Transactions on Systems, Man, and Cybernetics, Part C (Applications and Reviews).

[30]  Sesh Commuri,et al.  Boundary coverage and coverage boundary problems in wireless sensor networks , 2007, Int. J. Sens. Networks.

[31]  Hongbin Chen,et al.  Decentralized estimation over noisy channels in cluster-based wireless sensor networks , 2012, Int. J. Commun. Syst..

[32]  Javad Akbari Torkestani,et al.  An adaptive energy-efficient area coverage algorithm for wireless sensor networks , 2013, Ad Hoc Networks.

[33]  Jie Wang,et al.  Convex Combination Approximation for the Min-Cost WSN Point Coverage Problem , 2008, WASA.

[34]  Hui Zhou,et al.  Multiobjective Coverage Control Strategy for Energy-Efficient Wireless Sensor Networks , 2012, Int. J. Distributed Sens. Networks.

[35]  Di Ma,et al.  A survey of movement strategies for improving network coverage in wireless sensor networks , 2009, Comput. Commun..

[36]  Jian Chen,et al.  Multi-objective optimization for coverage control in wireless sensor network with adjustable sensing radius , 2009, Comput. Math. Appl..

[37]  B. Luo,et al.  Fuzzy chessboard clustering and artificial bee colony routing method for energy‐efficient heterogeneous wireless sensor networks , 2014, Int. J. Commun. Syst..

[38]  Chu-Sing Yang,et al.  Voronoi-based coverage improvement approach for wireless directional sensor networks , 2014, J. Netw. Comput. Appl..

[39]  Prasant Mohapatra,et al.  On the deployment of wireless data back-haul networks , 2007, IEEE Transactions on Wireless Communications.