A multi-criterion optimization technique for energy efficient cluster formation in wireless sensor networks

Information Fusion

Volumn 12, Issue 3, 2011, Pages 202-212

  Aslam, Nauman ^a   Phillips, William ^a   Robertson, William ^a   Sivakumar, Shyamala ^b  

^a DALHOUSIE UNIVERSITY   (Canada)

^b SAINT MARY S UNIVERSITY   (Canada)

Author keywords

Clustering; Energy efficient; Multi criterion optimization; Wireless sensor networks

Indexed keywords

CLUSTER FORMATIONS; CLUSTER HEAD; CLUSTERING; CLUSTERING TECHNIQUES; DISTRIBUTED PROTOCOLS; ENERGY CONSUMPTION; ENERGY EFFICIENT; LARGE SCALE SENSOR NETWORK; LOCAL INFORMATION; MULTI-CRITERION OPTIMIZATION; MULTIPLE CHOICE; NETWORK LIFETIME; RESIDUAL ENERGY; SCALABLE PERFORMANCE; SELECTION DECISIONS; SELECTION PROCESS; SIMULATION RESULT;

ENERGY EFFICIENCY; ENERGY UTILIZATION; LEACHING; OPTIMIZATION; SENSOR NODES; SENSORS; TELECOMMUNICATION EQUIPMENT; WIRELESS NETWORKS;

WIRELESS SENSOR NETWORKS;

EID: 79954632322     PISSN: 15662535     EISSN: None     Source Type: Journal    
DOI: 10.1016/j.inffus.2009.12.005     Document Type: Article

References (37)

1. F. Zhao, and L.J. Guibas Wireless Sensor Networks: An Information Processing Approach 2004 Morgan Kaufman
2. C.S. Raghavendra, K.M. Sivalingam, and T.F. Znati Wireless Sensor Networks 2004 Kluwer Academic Publishers
3. I.F. Akyildiz, and I.H. Kasimoglu Wireless sensor and actor networks: research challenges Ad Hoc Networks 2 2004 351 367
4. H. Karl, and A. Willig Protocols and Architectures for Wireless Sensor Networks 2005 Wiley
5. O. Younis, M. Krunz, and S. Ramasubramanian Node clustering in wireless sensor networks: recent developments and deployment challenges Network, IEEE 20 2006 20 25 (Pubitemid 43885283)
6. W. Stadler Multicriteria Optimization in Engineering and in the Sciences 1988 Springer
7. A. Ephremides, and J. Flynn The design and simulation of a mobile radio network with distributed control IEEE Journal on Selected Areas in Communications 2 1984 226 237 (Pubitemid 14566267)
8. S. Basagni, Distributed Clustering for Ad Hoc Networks, in: Proceedings of International Symposium on Parallel Architectures, Algorithms and Networks, 1999, pp. 310-315. (Pubitemid 30499466)
9. A.D. Amis, R. Prakash, T.H.P. Vuong, D.T. Huynh, Max-min d-cluster formation in wireless ad hoc networks, INFOCOM 2000. in: Nineteenth Annual Joint Conference of the IEEE Computer and Communications Societies, Proceedings, IEEE, vol. 1, 2000.
10. W. Heinzelman, A. Chandrakasan, and H. Balakrishnan An application-specific protocol architecture for wireless microsensor networks IEEE Transactions on Wireless Communications 1 2002 660 670 (Pubitemid 44934253)
11. O. Younis, and S. Fahmy HEED: a hybrid, energy-efficient, distributed clustering approach for ad hoc sensor networks Transactions on Mobile Computing 3 2004 660 669
12. M. Demirbas, A. Arora, V. Mittal, FLOC: a fast local clustering service for wireless sensor networks, in: Workshop on Dependability Issues in Wireless Ad Hoc Networks and Sensor Networks (DIWANS/DSN 2004), 2004.
13. H. Chan, A. Perrig, ACE: an emergent algorithm for highly uniform cluster formation, in: Proceedings of the First European Workshop on Sensor Networks (EWSN), 2004, pp. 154-171.
14. P. Ding, J. Holliday, and A. Celik Distributed energy-efficient hierarchical clustering for wireless sensor networks Lecture Notes in Computer Science 20 2005 322 339 (Pubitemid 41425126)
15. S. Bandyopadhyay, E. Coyle, An Energy-efficient hierarchical clustering algorithm for wireless sensor networks, in: Proceedings of IEEE INFOCOM, 2003.
16. M. Ye, C.F. Li, G.H. Chen, J. Wu, EECS: an energy efficient clustering scheme in wireless sensor networks, in: IEEE International Performance Computing and Communications Conference (IPCCC), 2005, pp. 535-540. (Pubitemid 41729996)
17. A. Youssef, A. Agrawala, M. Younis, Accurate anchor-free localization in wireless sensor networks, in: Proceedings of the 1st IEEE Workshop on Information Assurance in Wireless Sensor Networks (WSNIA 2005), Phoenix, Arizona, April 2005.
18. C. Li, M. Ye, G. Chen, J. Wu, An energy-efficient unequal clustering mechanism for wireless sensor networks, in: Proceedings of the 2nd IEEE International Conference on Mobile Ad-Hoc and Sensor Systems (MASS'05), p. 8.
19. F. Comeau, S.C. Sivakumar, W. Robertson, W.J. Phillips, Energy conserving architectures and algorithms for wireless sensor networks, in: Proceedings of the 39th Annual Hawaii International Conference on System Sciences, vol. 09, 2006.
20. S. Yi, J. Heo, Y. Cho, and J. Hong PEACH: power-efficient and adaptive clustering hierarchy protocol for wireless sensor networks Computer Communications 30 2007 2842 2852 (Pubitemid 47445730)
21. S. Jin, M. Zhou, A.S. Wu, Sensor network optimization using a genetic algorithm, in: Proceedings of the 7th World Multiconference on Systemics, Cybernetics and Informatics, 2003.
22. K.P. Ferentinos, T.A. Tsiligiridis, K.G. Arvanitis, Energy optimization of wireless sensor networks for environmental measurements, in: IEEE International Conference on Computational Intelligence for Measurement Systems and Applications, CIMSA, 2005, pp. 250-255. (Pubitemid 44460013)
23. D. Lee, W. Lee, and J. Kim Genetic algorithmic topology control for two-tiered wireless sensor networks Lecture Notes in Computer Science 4490 2007 385
24. S. Hussain, A.W. Matin, and O. Islam Genetic algorithm for hierarchical wireless sensor networks Journal of Networks 2 2007 87
25. S. Hussain, A.W. Matin, Base station assisted hierarchical cluster-based routing, in: Proceedings of the International Conference on Wireless and Mobile Communications (ICWMC), July 2006.
26. F. Dai, J. Wu, On constructing k-connected k-dominating set in wireless networks, in: Proceedings of IPDPS, 2005.
27. R. Misra, C. Mandal, Self-healing for self-organizing cluster sensor networks, in: Annual India Conference, 2006, pp. 1-6.
28. X. Liu, L. Huang, W. Shi, H. Xu, Energy-efficient location-independent k-connected scheme in wireless sensor networks, in: IFIP Conference on Wireless Sensor and Actor Networks, WSAN, July 2008.
29. W. Heinzelman, A. Chandrakasan, and H. Balakrishnan An application-specific protocol architecture IEEE Transactions on Wireless Communications 1 2002
30. A. Chipcon, CC1000 Single Chip Very Low Power RF Transceiver Data Sheet, 2004.
31. I. Texas Instruments, MSP430x13x, MSP430x14x Mixed Signal Microcontroller, Datasheet, 2001.
32. Crossbow Technology Inc. .
33. Crossbow Technology Inc. (accessed 02.02.08).
34. Moteiv corporation. (accessed 02.02.08).
35. J. Barzilai, Measurement foundations for preference function modelling, in: 1998 IEEE International Conference on Systems, Man, and Cybernetics, vol. 4, 1998.
36. W. Goodridge, W. Robertson, W.J. Phillips, S. Sivakumar, Heuristic constraint-path routing decision system, in: Proceedings of the 3rd Annual Communication Networks and Services Research Conference (CNSR'05), vol. 00, 2005, pp. 3-8. (Pubitemid 44130622)
37. G. Zhou, T. He, S. Krishnamurthy, J.A. Stankovic, Impact of radio irregularity on wireless sensor networks, in: Proceedings of the 2nd International Conference on Mobile Systems, Applications, and Services, 2004, pp. 125-138.