Automatic decentralized clustering for wireless sensor networks

Eurasip Journal on Wireless Communications and Networking

Volumn 2005, Issue 5, 2005, Pages 686-697

  Wen, Chih Yu ^a   Sethares, William A ^a  

^a University of Wisconsin Madison   (United States)

Author keywords

Clustering algorithm; Random waiting timer; Wireless sensor networks

Indexed keywords

ALGORITHMS; COMPUTER SIMULATION; CONTROL EQUIPMENT; SENSORS;

AUTOMATIC DECENTRALIZED CLUSTERING; CLUSTERING ALGORITHM; RANDOM WAITING TIMER; WIRELESS SENSOR NETWORKS;

WIRELESS TELECOMMUNICATION SYSTEMS;

EID: 33746837294     PISSN: 16871472     EISSN: 16871499     Source Type: Journal    
DOI: 10.1155/WCN.2005.686     Document Type: Review

References (22)

1. A. D. Amis, R. Prakash, T. H. P. Vuong, and D. T. Huynh, "Max-min d-cluster formation in wireless ad hoc networks," in Proc. 19th IEEE Annual Joint Conference Computer and Communications Societies (INFOCOM '00), vol. 1, pp. 32-41, Tel Aviv, Israel, March 2000.
2. A. D. Amis and R. Prakash, "Load-balancing clusters in wireless ad hoc networks," in Proc. 3rd IEEE Symposium on Application-Specific Systems and Software Engineering Technology, pp. 25-32, Richardson, Tax, USA, March 2000.
3. S. Bandyopadhyay and E. J. Coyle, "An energy efficient hierarchical clustering algorithm for wireless sensor networks," in Proc. 22nd IEEE Annual Joint Conference of the IEEE Computer and Communications Societies (INFOCOM '03), vol. 3, pp. 1713-1723, San Francisco, Calif, USA, March-April 2003.
4. S. Basagni, "Distributed clustering for ad hoc networks," in Proc. 4th International Symposium on Parallel Architectures, Algorithms, and Networks (I-SPAN '99), pp. 310-315, Perth/Fremantle, WA, Australia, June 1999.
5. D. Baker and A. Ephremides, "The architectural organization of a mobile radio network via a distributed algorithm," IEEE Trans. Commun., vol 29, no. 11, pp. 1694-1701, 1981.
6. M. Gerla and J. T. C. Tsai, "Multicluster, mobile, multimedia radio networks," Wireless Networks, vol. 1, no. 3, pp. 255-265, 1995.
7. A. Ephremides, J. E. Wieselthier, and D. J. Baker, "A design concept for reliable mobile radio networks with frequency hopping signaling," Proc. IEEE, vol. 75, no. 1, pp. 56-73, 1987.
8. A. K. Parekh, "Selecting routers in ad-hoc wireless networks," in Proc. SBT/IEEE International Telecommunications Symposium (ITS '94), pp. 420-424, Rio-de-Janeiro, Brazil, August 1994.
9. M. Chatterjee, S. K. Das, and D. Turgut, "WCA: a weighted clustering algorithm for mobile ad hoc networks," Journal of Cluster Computing, vol. 5, no. 2, pp. 193-204, 2002, Special Issue on Mobile Ad hoc Networking.
10. J. Lundelius and N. Lynch, "An upper and lower bound for dock synchronization," Information and Control, vol. 62, no. 2/3, pp. 190-204, 1984.
11. W. R. Heinzelman, A. Chandrakasan, and H. Balakrishnan, "Energy-efficient communication protocol for wireless microsensor networks," in Proc. 33rd Annual Hawaii International Conference on System Sciences (HICSS '00), vol. 2, Maui, Hawaii, USA, January 2000.
12. W. R. Heinzelman, A. P. Chandrakasan, and H. Balakrishnan, "An application-specific protocol architecture for wireless microsensor networks," IEEE Transaction on Wireless Communications, vol. 1, no. 4, pp. 660-670, 2002.
13. M. J. Handy, M. Haase, and D. Timmermann, "Low energy adaptive clustering hierarchy with deterministic cluster-head selection," in Proc. 4th IEEE International Workshop on Mobile and Wireless Communications Network (MWCN '02), pp. 368-372, Stockholm, Sweden, September 2002.
14. M. N. Halgamuge, S. M. Guru, and A. Jennings, "Energy efficient duster formation in wireless sensor networks," in Proc. 10th IEEE International Conference on Telecommunications (ICT '03), vol. 2, pp. 1571-1576, Papeete, French Polynesia, February-March 2003.
15. C. F. Chiasserini, I. Chlamtac, P. Monti, and A. Nucci, "Energy efficient design of wireless ad hoc networks," in Proc. of IFIP Networking, pp. 376-386, Pisa, Italy, May 2002.
16. C. R. Lin and M. Gerla, "Adaptive clustering for mobile wireless networks," Journal on Selected Areas in Communication, vol. 15, no. 7, pp. 1265-1275, 1997.
17. A. B. McDonald and T. F. Znati, "A mobility-based framework for adaptive clustering in wireless ad hoc networks," IEEE Journal on Selected Areas in Communications, vol. 17, no. 8, pp. 1466-1487, 1999.
18. S. G. Foss and S. A. Zuyev, "On a voronoi aggregative process related to a bivariate poisson process," Advances in Applied Probability, vol. 28, no. 4, pp. 965-981, 1996.
19. P. Santi, D. M. Blough, and F. Vainstein, "A probabilistic analysis for the range assignment problem in ad hoc networks," in Proc. 2nd ACM International Symposium on Mobile Ad Hoc Networking and Computing (MobiHoc '01), pp. 212-220, Long Beach, Calif, USA, October 2001.
20. P. Billingsley, Probability and Measure, John-Wiley & Sons, New York, NY, USA, 1979.
21. S. Julier and J. K. Uhlmann, "General decentralized data fusion with covariance intersection (CI)," in Handbook of Multisensor data Fusion, D. L. Hall and J. Llinas, Eds., CRC Press, Boca Raton, Fia, USA, 2001.
22. B. Das and V. Bharghavan, "Routing in ad-hoc networks using minimum connected dominating sets," in Proc. IEEE International Conference on Communications (ICC '97), vol. 1, pp. 376-380, Montreal, Que., Canada, June 1997.