Distributed formation of overlapping multi-hop clusters in wireless sensor networks

GLOBECOM - IEEE Global Telecommunications Conference

Volumn , Issue , 2006, Pages

  Youssef, Adel ^a   Younis, Mohamed ^b   Youssef, Moustafa ^a,c   Agrawala, Ashok ^a  

^a University of Maryland ^*  (United States)

^b University of Marylandw Baltimore County   (United States)

^c ALEXANDRIA UNIVERSITY   (Egypt)

Author keywords

[No Author keywords available]

Indexed keywords

DISJOINT CLUSTERS; DISTRIBUTED FORMATION; INTER CLUSTER ROUTING; MULTI HOP CLUSTERS;

COMPUTER SIMULATION; DISTRIBUTED COMPUTER SYSTEMS; PARAMETER ESTIMATION; RANDOM PROCESSES; ROUTING ALGORITHMS; WIRELESS SENSOR NETWORKS;

CLUSTERING ALGORITHMS;

EID: 50949084285     PISSN: None     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1109/GLOCOM.2006.986     Document Type: Conference Paper

References (20)

1. I. F. Akyildiz, W. Su, Y. Sankarasubramaniam, E. Cayirci, "Wireless sensor networks: a survey", Computer Networks, Vol. 38, pp. 393-422, 2002.
2. C-Y. Chong and S.P. Kumar, "Sensor networks: Evolution, opportunities, and challenges," Proceedings of the IEEE, 91(8), pp. 1247-1256, 2003.
3. S. Basagni, "Distributed Clustering Algorithm for Ad-hoc Networks," in the Proc. of the International Symposium on Parallel Architectures, Algorithms, and Networks (I-SPAN), Fremantle, Australia, June 1999.
4. O. Younis and S. Fahmy, "HEED: A Hybrid, Energy-Efficient, Distributed Clustering Approach for Ad Hoc Sensor Networks," IEEE Trans. on Mobile Computing, 3(4), pp. 366- 379, Oct.-Dec. 2004.
5. W. B. Heinzelman, A. P. Chandrakasan, and H. Balakrishnan, "Application specific protocol architecture for wireless microsensor networks," IEEE Transactions on Wireless Networking, 1(4), October 2002.
6. S. Bandyopadhyay and E. Coyle, "An Energy-Efficient Hierarchical Clustering Algorithm for Wireless Sensor Networks," in the Proceedings of IEEE INFOCOM, San Francisco, CA, March 2003.
7. st Workshop on Dependability Issues in Wireless Ad Hoc Networks and Sensor Networks, Florence, Italy, June 2004.
8. S. Ghiasi, et al., "Optimal Energy Aware Clustering in Sensor Networks," Sensors Magazine, Vol. 1, pp. 258.269, January 2002.
9. S. Banerjee and S. Khuller, "A clustering scheme for hierarchical control in multi-hop wireless networks," in the Proceedings of IEEE INFOCOM, Anchorage, Alaska, April 2001.
10. A. Cerpa and D. Estrin, "ASCENT: Adaptive Self-Con_guring Sensor Networks Topologies," in the Proceedings of IEEE INFOCOM, New York, NY, June 2002.
11. X. Ji, "Sensor Positioning in Wireless Ad-hoc Sensor Networks with Multidimensional Scaling," in the Proceedings of IEEE INFOCOM, Hong Kong, March 2004.
12. P. Krishna, et al., "A Distributed Routing Algorithm for Mobile Wireless Networks," A CM SIGCOMM Computer Communications Review, 1997.
13. th International Conference on Information Processing in Sensor Networks (IPSN '05), April 2005.
14. M. R. Garey and D. S. Johnson. Computers and Intractability: A guide to the theory of NP-completeness. Freeman, San Frncisco, 1978.
15. A. D. Amis, et al., "Max-Min Dcluster Formation in Wireless Ad Hoc Networks," in the Proceedings of IEEE INFOCOM, March 2000.
16. M. Chatterjee, S. K. Das, and D. Turgut. WCA: A Weighted Clustering Algorithm for Mobile Ad hoc Networks. Journal of Cluster Computing, Special issue on Mobile Ad hoc Networking, Vol. 5, pp.193.204, 2002.
17. G. Gupta, M. Younis, "Load-Balanced Clustering in Wireless Sensor Networks," in the Proceedings of the IEEE International Conference on Communication (ICC 2003), Anchorage, Alaska, May 2003.
18. A. Youssef, et al., "The Overlapped K-hop (OK) Clustering Algorithm," Technical Report CS-TR-4735, Department of Computer Science, University of Maryland College Park, July 2005.
19. Andreas Savvides, C. C. Han, and M. Srivastava, "Dynamic Fine-Grained Localization in Ad-hoc Networks of Sensors," in the Proceedings of ACM Mobicom, Rome, Italy, July 2001.
20. B. Krishnamachari, S. Wicker, and R. Bejar, "Phase Transition Phenomena in Wireless Ad-hoc Networks," in the Proceedings of IEEE GLOBECOM, San Antonio, TX, 2001.