Ijaz Mansoor QURESHI, Muhammad ZUBAIR, Aleem Kabeer MIR

Lifetime maximization of wireless sensor networks using particle swarm optimization

Wireless sensor networks have multiple applications in intelligent environment and structural monitoring. The major challenge in wireless sensor networks is the power constraint. This paper deals with minimizing the energy utilization of wireless sensor nodes and maximizing their overall life span. The objective of our proposed scheme is to find a method for grouping sensors into the maximum number of distinct sensor cover sets to totally monitor the required area. This problem can be solved by using the disjoint cover set problem. Present optimization techniques take much time and deliver unsatisfactory results in large-scale networks. This paper proposes a technique that delivers optimal results in minimal computation time. The results of the proposed technique are superior to existing techniques ranging from four to more than eighteen times better in various cases.

PDF

___

[1] Akyildiz IF, Su W, Sankarasubramaniam Y, Cayirci E. Wireless sensor networks: a survey. Comput Netw 2002; 38: 393422.
[2] Younis M, Akkaya K. Strategies and techniques for node placement in wireless sensor networks: a survey. Ad Hoc Netw 2008; 6: 621655.
[3] Anastasi G, Conti M, Di Francesco M, Passarella A. Energy conservation in wireless sensor networks: a survey. Ad Hoc Netw 2009; 7: 537568.
[4] Wang L, Xiao Y. A survey of energy-efficient scheduling mechanisms in sensor networks. Mobile Netw Appl 2006; 11: 723740.
[5] Slijepcevic S, Potkonjak M. Power efficient organization of wireless sensor networks. In: IEEE 2001 Wireless Communications Conference; 1114 June 2001; Helsinki, Finland. New York, NY, USA: IEEE. pp. 472476.
[6] Cardei M, Du DZ. Improving wireless sensor network lifetime through power aware organization. Wirel Netw 2005; 11: 333340.
[7] Lai CC, Ting CK, Ko RS. An effective genetic algorithm to improve wireless sensor network lifetime for large-scale surveillance applications. In: IEEE 2007 Congress on Evolutionary Computation; 2528 September 2007; Singapore. New York, NY, USA: IEEE. pp. 35313538.
[8] Hu XM, Zhang J, Yu Y, Chung HSH, Li YL, Shi YH, Luo XN. Hybrid genetic algorithm using a forward encoding scheme for lifetime maximization of wireless sensor networks. IEEE T Evolut Comput 2010; 14: 766781.
[9] Kennedy J, Eberhart R. Swarm Intelligence. San Diego, CA, USA: Academic Press, 2001.
[10] Zubair M, Choudhry MAS, Malik AN, Qureshi IM. Particle swarm with soft decision for multiuser detection of synchronous multicarrier CDMA. IEICE T Commun 2008; E91-B: 16401643.
[11] Choudhry MAS, Zubair M, Malik AN, Qureshi IM. Near optimum detector for DS-CDMA system using particle swarm optimization. IEICE T Commun 2007; E90-B: 32783282.
[12] Zubair M, Choudhry MAS, Malik AN, Qureshi IM. Particle swarm optimization assisted multiuser detection along with radial basis function. IEICE T Commun 2007; E90-B: 18611863.
[13] Russell C, Eberhart YS. Comparison between genetic algorithms and particle swarm optimization. Lect Notes Comp Sc 1998; 1447: 611616.