Open Access Open Access  Restricted Access Subscription or Fee Access

Timeline Cluster Formation Algorithm with Hybrid Optimization for Wireless Sensor Networks

M. Dhivya, D. Shyam, M. Sundarambal

Abstract


Clustering approach is a widely used technique in wireless sensor networks to exchange information between various nodes, for enhancing the performance and energy efficiency. In this paper, a Timeline approach for energy efficient cluster formation with Hybrid Optimization encompassing Particle Swarm Optimization (PSO) and Ant Colony Optimization (ACO) is proposed. Timeline Cluster formation Algorithm (TLCA) incorporates multi-individual metrics in cluster formation and energy efficient optimization technique for multiple sensor nodes. The proposed technique is to implement time based elemental approach for each protocol in which each node makes information based on local and global decisions. The performance of the proposed method is compared with other clustering protocols with respect to energy level consumed and network life time. The elicit of the proposed technique is demonstrated with simulation results. The simulation results show that TLCA can produce time based network topology and reduce network cluster size.


Keywords


Clustering, Hybrid Optimization, Energy Efficiency, Timeline Algorithm, Pheromone Updating Rule, Network Lifetime

Full Text:

PDF

References


I.F.Akyildiz, W.Su, Y.Sankarasubramaniam, and E.Cayirci, “Wireless sensor networks: a survey”, Computer Networks, vol .38, pp-393-422, 2002.

Ivan Stojmenovic, “Handbook of Sensor Networks: Algorithms and Architectures”, John Wiley and Sons, 2005, ch 1.

Yan shen. and Xunbo Li., “Wavelet Neural Network Approach for Dynamic Power Management in Wireless Sensor Networks’, in 2008 Proc of IEEE Int conf. Embedded Software and Systems, pp- 376-381.

M. Dhivya, M.Sundarambal and L.Nithissh Anand, “Review of Energy efficient Protocols for Wireless sensor networks”, presented at the 2010 Int conf. Modeling, Control automation and Communication, Tamilnadu, India.

D. Wei, “Clustering Algorithms for Sensor Networks and Mobile Ad Hoc Networks to Improve Energy Efficiency”, Ph.D dissertation, Dept. Elect. Eng University of Cape Town, Sep. 2007.

W.Heinzelman, A.Chandrakasan, H.Balakrishnan “An application -specific Protocol architecture for wireless microsensor networks”, IEEE Trans. Wireless Communications, pp 660–670, 2002.

Dali Wei, Shaun Kaplan and H Anthony Chan “Energy Efficient Clustering Algorithms for Wireless Sensor Networks”, in 2008 proc of IEEE Int Conf. Communications, pp 236-240.

M.Sundarambal, M.Dhivya and P.Anbalagan “Performance evaluation of bandwidth allocation in ATM networks” Int J of Business Information systems,vol6,no:3,pp.398-417, September 2010.

Ayon Chakraborty,Kaushik Chakraborty, Swarup Kumar Mitra, M.K.naskar “An energy Efficient Scheme for Data Gathering in wireless Sensor Networks using Particle swarm Optimization”,J .applied computer Science, vol 6 ,no:3,pp 9-13,2009.

Abdelmorhit El Rhazi and Samuel Pierre “A Tabu Search algorithm for Cluster Building in Wireless Sensor Networks”, IEEE Trans. Mobile computing, vol 8, no: 4, pp. 433 -444, April 2010.

Xiaorong Zhu, Lianfeng Shen, and Tak-Shing Peter Yum “ Hausdorff Clustering and Minimum Energy routing for Wireless Sensor Networks”, IEEE Trans. Vehicular Technology, vol 58,no:2, pp 990-997, February 2009.

Nauman Aslam, William Phillips, and Robertson, “ A Unified Clustering and Communication Protocol for Wireless Sensor Networks’, IAENG Int J. Computer Science, vol-35, no 3, 2008.

R.V. Kulkarni, A. Forster, and G.K. Venayagamoorthy, “Computational Intelligence in Wireless Sensor Networks: A Survey” IEEE Communications, vol 13, no1,pp 68-96, 2010.

J. Kennedy, R. Eberhart, Swarm Intelligence, Morgan Kaufmann Publishers, 2001

http://en.wikipedia.org/wiki/Ant_colony_optimization

Marco Dorigo, Vittorio Maniezzo and Albert Colorni, “ The Ant system: Optimization by a colony of cooperating agents”,IEEE Trans. systems, Man and Cybernetics,Part-B,vol-26, no-1,pp-1-13,1996.

Nauman Aslam, William Phillips, William Robertson, Shyamala Sivakumar, “A multi-criterion optimization technique for energy efficient cluster formation in wireless sensor networks”, Information Fusion, Elsevier, 2010.


Refbacks

  • There are currently no refbacks.