Minimizing communication costs in hierarchically clustered networks of wireless sensors

IEEE Wireless Communications and Networking Conference, WCNC

Volumn 2, Issue , 2003, Pages 1274-1279

  Bandyopadhyay, Seema ^a   Coyle, Edward J ^a  

^a Purdue University   (United States)

Author keywords

Clustering algorithms; Sensor networks; Voronoi tessellations

Indexed keywords

SENSOR NETWORKS;

CLUSTERED NETWORKS; COMMUNICATION COST; VORONOI TESSELLATIONS; WIRELESS SENSOR;

CLUSTERING ALGORITHMS;

EID: 77952350073     PISSN: 15253511     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1109/WCNC.2003.1200556     Document Type: Conference Paper

References (22)

1. D. J. Baker and A. Ephremides, "The Architectural Organization of a Mobile Radio Network via a Distributed Algorithm", IEEE Transactions on Communications, Vol. 29, No. 11, pp. 1694-1701, November 1981.
2. B. Das and V. Bharghavan, "Routing in Ad-Hoc Networks Using Minimum Connected Dominating Sets", in Proceedings of ICC, 1997.
3. C. R. Lin and M. Gerla, "Adaptive Clustering for Mobile Wireless Networks", Journal on Selected Areas in Communication, Vol. 15 pp. 1265-1275, September 1997.
4. A. D. Amis, R. Prakash, T. H. P. Vuong and D. T. Huynh, " Max-Min D-Cluster Formation in Wireless Ad Hoc Networks", in Proceedings of IEEE INFOCOM, March 2000.
5. W. R. Heinzelman, A. Chandrakasan and H. Balakrishnan, "Energy-Efficient Communication Protocol for Wireless Microsensor Networks", in Proceedings of IEEE HICSS, January 2000.
6. C. F. Chiasserini, I. Chlamtac, P. Monti and A. Nucci, "Energy Efficient design of Wireless Ad Hoc Networks", in Proceedings of European Wireless, February 2002.
7. A. Ephremides, J. E. Wieselthier and D. J. Baker, "A Design concept for Reliable Mobile Radio Networks with Frequency Hopping Signaling", Proceeding of IEEE, Vol. 75, No. 1, pp. 56-73, 1987.
8. A. B. McDonald, and T. 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, Aug. 1999.
9. M. Gerla, and J. T. C. Tsai, "Multicluster, Mobile, Multimedia Radio Networks", Wireless Networks, Vol. 1, No. 3, pp. 255-265, 1995.
10. S. Basagni, "Distributed Clustering for Ad Hoc Networks", in Proceedings of International Symposium on Parallel Architectures, Algorithms and Networks, pp. 310-315, June 1999.
11. S. Basagni, "Distributed and Mobility-Adaptive Clustering for Multinedia Support in Multi-Hop Wireless Networks", in Proceedings of Vehicular Technology Conference, Vol. 2, pp. 889-893, 1999.
12. 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, No. 5, pp. 193-204, 2002.
13. A. K. Parekh, "Selecting Routers in Ad-Hoc Wireless Networks", in Proceedings of ITS, 1994.
14. A. Okabe, B. Boots, K. Sugihara and S. N. Chiu, Spatial Tessellations: Concepts and Applications of Voronoi Diagrams, 2nd edition, John Wiley and Sons Ltd.
15. 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.
16. F. Baccelli and S. Zuyev, "Poisson Voronoi Spanning Trees with Applications to the Optimization of Communication Networks", Operations Research, vol. 47, no. 4, pp. 619-631, 1999.
17. S. Lindsey, C. Raghavendra and K. Sivalingam, "Data Gathering in Sensor Networks using Energy Delay Metric", in proceedings of 15th International Parallel and Distributed Processing Symposium, pp. 2001-2008, 2001.
18. B. Chen, K. Jamieson, H. Balakrishnan, and R. Morris, "SPAN: An energy-efficient coordination algorithm for topology maintenance in ad hoc wireless networks," in Proceedings of Mobicom'01, pp. 85-96, 2001.
19. Y, Xu, J. Heidemann, and D. Estrin, "Geography-informed Energy Conservation for Ad Hoc Routing", In Proceedings of MobiCom '01.
20. A. Cerpa, and D. Estrin, "ASCENT: Adaptive Self-Configuring Sensor Network Topologies", In Proceedings of IEEE INFOCOM'02 June 2002.
21. W. S. Conner, L. Krishnamurthy, J. Chhabra and M. Yarvis, "ReOrg: An energy Conserving Relay Organization Protocol", presented at Berkeley Networked Embedded Systems Technology (NEST) Retreat, Jan 14-16, 2002.
22. F. Xue, P. R. Kumar, The number of neighbors needed for connectivity of wireless networks, Working Paper, April 2002.