Wireless Sensor Networks Lifetime Improvement Utilizing PSO Algorithm

Author

Department of Electrical and Computer Engineering , Yazd University, Pajhohesh Street, , Yazd, Iran

Abstract

Since there is no fixed infrastructure or centralized management in Wireless Sensor Networks (WSNs), a Connected Dominating Set (CDS) has been proposed as a virtual backbone. In this paper, degree-constrained minimum-weight connected dominating set (DC-MWCDS) problem is used for modeling energy-efficient backbone formation in wireless sensor networks in UDG. DC-MWCDS aims at forming degree-constrained backbone and minimizing the weight of the CDS made for network graph simultaneously. The aim of this paper, is proposing an energy efficient connected dominating set (CDS) scheme in wireless sensor networks, which prolongs the network lifetime. In proposed algorithms, we use an optimal weight based on the minimum residual energy and maximum effective degree of nodes for backbone formation to prolong the network lifetime. The optimal weight coefficients are determined using particle swarm optimization (PSO) algorithm. Then, when selecting nodes for dominating set (DS) formation, these coefficients will be used. If the degree of a node is more than coefficient of degree constraint and energy of a node is less than coefficient of energy constraint, the node won't be selected for DS formation. The message and time complexity of the proposed algorithm is O(n). Simulation results show that proposed algorithms outperforms the other methods in terms of network lifetime

Keywords

References

[1] J.Akbari Torkestani,Backbone formation in wireless sensor networks, Sensor and Actuators A 185 (2012) 117 – 126.
[2]Y.Li,M.T.Thai,F.Wang,C.W.Yi,P.J.Wang,D.Z.Du, On greedy construction of connected dominating set,Wireless communication and mobile computing 5 (8)(2005) 927– 932.
[3] S. Butenko, X. Cheng, C. Oliveira, P.M. Pardalos, A new heuristic for the minimum connected dominating set problem on ad hoc wireless networks in: Recent developments in cooperative control and optimization, Kluwer Academic Publishers, 2004,pp, 61–73.
[4] X.Cheng, M.Ding, D.Hongwei, X. Jia, Virtual backbone construction  
     in multihop ad hoc wireless networks,Journal of wireless  
  communications and mobile computing 6 (2006), 183–190.
[5]J. Akbari Torkestani, M.R. Meybodi, An intelligent backbone formation algorithm in wireless ad hoc networks based on distributed learning automata, Computer Networks 54 (2010), 826–843.
[6] J. Akbari Torkestani, Energy-efficient backbone formation in wireless sensor networks, Computers and electrical engineering,(2013).
[7] B. Zhou. An energy-aware virtual backbone tree for wireless sensor networks, in: IEEE Global Telecommunications Conference, vol. 40 (2005) 1212–1215.
[8]J. Kim, L. Jee-Hyongng, Vitamin. A virtual backbone tree algorithm for minimal energy consumption in wireless sensor network routing, in: International Conference on Information Networking (ICOIN), (2012) 144–149.
[9] K. Suganthi, B. Vinayagasundaram, J. Aarthi. Randomized fault-tolerant virtual backbone tree to improve the lifetime of wireless sensor networks, Computers and Electrical Engineering.(2015).
[10] J. Akbari Torkestani. An adaptive backbone formation algorithm for wireless sensor networks, Computer communications.35 (2012) 1333- 1344.
[11]H. Raei,M.Sarram,B.Salimi,F.Adibniya, Energy-awaredistributed  algorithm  for Virtual Backbone inwireless sensor networks, In  the Proc. Of  the 4thInt’l Conferenceson Innovations in Information Technology, IIT 2008,  435-439.
[12] B. Bullnheimer, R. Hartel and C. Strauss, "A new rank-based version of the ant system: A computational study, Central European Journal of Operations Research and Economics",  1999, no. 7 , 25-38.
 [[1]] قادرمطیع قادر. حبیب، لطفی. شهریار، سید اسفهلان. میر محمد، مروری بر برخی روشهایبهینه سازی هوشمند، انتشارات شبستر، دانشگاه آزاد اسلامی، 1389.
[14] W. Heinzelman, A.P. Chandrakasan, H. Balakrishnan, Energy-efficient communication  protocols  for  wireless microsensor  networks, in:  Proceedings  of  the 33rd Hawaii International Conference on System Sciences, 2000.
Journal of Soft Computing and Information Technology
Volume 5, Issue 3 - Serial Number 3
January 2017
Pages 55-64

Files

Share

How to cite

Statistics