Efficient clustering algorithms for self-organizing wireless sensor networks

Ad Hoc Networks

Volumn 4, Issue 1, 2006, Pages 36-59

  Krishnan, Rajesh ^a,c   Starobinski, David ^b,d  

^a BBN TECHNOLOGIES   (United States)

^b BOSTON UNIVERSITY   (United States)

^c IEEE   (Japan)

^d Boston University   (United States)

Author keywords

Distributed algorithms; Network decomposition; Performance analysis; Timer design

Indexed keywords

DISTRIBUTED ALGORITHMS; NETWORK DECOMPOSITION; PERFORMANCE ANALYSIS; TIMER DESIGN;

ALGORITHMS; COMPUTER SIMULATION; PACKET NETWORKS; PERFORMANCE; SENSOR DATA FUSION; SENSORS;

WIRELESS TELECOMMUNICATION SYSTEMS;

EID: 26844530562     PISSN: 15708705     EISSN: None     Source Type: Journal    
DOI: 10.1016/j.adhoc.2004.04.002     Document Type: Article

References (29)

1. I.F. Akyildiz, W. Su, Y. Sankarasubramaniam, and E. Cayirci Wireless sensor networks: a survey Computer Networks 38 4 2002 393 422
2. B.C. Arnold, N. Balakrishnan, and H.N. Nagaraja A First Course in Order Statistics Wiley Series in Probability and Mathematical Statistics 1992 Wiley New York
3. B. Awerbuch, A.V. Goldberg, M. Luby, S.A. Plotkin, Network decomposition and locality in distributed computation, in: Proceedings of the IEEE 30th Annual Symposium on Foundations of Computer Science, Research Triangle Park, NC, USA, 30 October-1 November 1989, vol. 1, pp. 364-369.
4. E. Ayanoglu, S. Paul, T.F. LaPorta, K.K. Sabnani, and R.D. Gitlin AIRMAIL: a link-layer protocol for wireless networks Wireless Networks 1 1 1995 47 60
5. S. Banerjee, S. Khuller, A clustering scheme for hierarchical control in multi-hop wireless networks, in: Proceedings of the 20th Annual Joint Conference of the IEEE Computer and Communications Societies (INFOCOM 2001), Anchorage, AK, USA, 22-26 April 2001, vol. 2, pp. 1028-1037.
6. C.-C. Chiang, Routing in clustered multihop, mobile wireless networks with fading channel, in: Proceedings of the IEEE Singapore International Conference on Networks (SICON'97), April 1997, vol. 1, pp. 197-211.
7. K.A. Delin, S.P. Jackson, The Sensor Web: a new instrument concept, in: Proceedings of SPIE's Symposium on Integrated Optics, San Jose, CA, USA, January 2001. Available from: < http://sensorwebs.jpl.nasa.gov/resources/sensorweb- concept.pdf>.
8. P. Erdos, and A. Renyi On the evolution of random graphs Publications of the Mathematical Institute of the Hungarian Academy of Sciences 5 1960 17 61
9. P. Fraigniaud, A. Pelc, D. Peleg, S. Perennes, Assigning labels in unknown anonymous networks, in: Proceedings of the 19th Annual ACM SIGACT-SIGOPS Symposium on Principles of Distributed Computing, Portland, OR, USA, July 2000, vol. 1, pp. 101-111.
10. M.J. Fischer, N.A. Lynch, and M.S. Paterson Impossibility of distributed consensus with one faulty processor Journal of the ACM 32 2 1985 374 382
11. W. Heinzelman, A. Chandrakasan, H. Balakrishnan, Energy-efficient communication protocols for wireless microsensor networks, in: Proceedings of the 33rd Hawaiian International Conference on Systems Science (HICSS-33), Maui, HI, USA, 4-7 January 2000.
12. IEEE 802.11, 1999 Edition (ISO/IEC 8802-11: 1999) IEEE Standards for Information Technology-Telecommunications and Information Exchange between Systems-Local and Metropolitan Area Network-Specific Requirements-Part 11: Wireless LAN Medium Access Control (MAC) and Physical Layer (PHY) Specifications.
13. L. Kleinrock, and F. Kamoun Hierarchical routing for large networks: performance evaluation and optimization Computer Networks 1 1 1977 155 174
14. R. Krishnan, R. Ramanathan, M. Steenstrup, Optimization algorithms for large self-structuring networks, in: Proceedings of the 18th Annual Joint Conference of the IEEE Computer and Communications Societies (INFOCOM '99), New York, NY, USA, 21-25 March 1999, vol. 1, pp. 71-78.
15. R. Krishnan, Efficient self-organization of wireless sensor networks, Ph.D. Dissertation, Boston University, Boston, USA, January 2004.
16. S. Lindsey, C.S. Raghavendra, PEGASIS: Power Efficient GAthering in Sensor Information Systems, in: Proceedings of IEEE Aerospace Conference, Big Sky, MT, USA, 9-16 March 2002, vol. 3, pp. 3-1125-3-1130.
17. H.O. Marcy, J.R. Agre, C. Chien, L.P. Clare, N. Romanov, A. Twarowski, Wireless sensor networks for area monitoring and integrated vehicle health management applications, in: Proceedings of the AIAA Guidance, Navigation, and Control Conference and Exhibit, Portland, OR, USA (collection of Technical Papers, vol. 1, AIAA Paper 99-4557), 9-11 August 1999.
18. S. Murthy, and J.J. Garcia-Luna-Aceves An efficient routing protocol for wireless networks Mobile Networks and Applications (Special Issue on Routing in Mobile Communication Networks) 1 2 1996 183 197
19. R.J. Perlman Fault-tolerant broadcast of routing information Computer Networks 7 1983 395 405
20. R.J. Perlman Hierarchical networks and the subnetwork partition problem Computer Networks 9 1985 297 303
21. S. Ray, D. Starobinski, A. Trachtenberg, R. Ungrangsi, Robust Location Detection with Sensor Networks, IEEE Journal of Selected Areas in Communications (Special Issue on Fundamental Performance Limits of Wireless Sensor Networks), in press.
22. C.V. Ramamoorthy, A. Bhide, J. Srivastava, Reliable clustering techniques for large, mobile packet radio networks, in: Proceedings of the 6th Annual Joint Conference of the IEEE Computer and Communications Societies (INFOCOM '87), San Francisco, CA, USA, 31 March-2 April 1987, vol. 1, pp. 218-226.
23. R. Ramanathan, and M. Steenstrup Hierarchically-organized, multihop mobile wireless networks for quality-of-service support Mobile Networks and Applications 3 1 1998 101 119
24. C. Santivanez, R. Ramanathan, I. Stavrakakis, Making link-state routing scale for ad hoc networks, in: Proceedings of the 2001 ACM International Symposium on Mobile Ad Hoc Networking and Computing, Long Beach, CA, USA, 4-5 October 2001, vol. 1, pp. 22-32.
25. M. Steenstrup Cluster-based networks C.E. Perkins Ad Hoc Networking Addison-Wesley Professional Computing Series 2001 Addison-Wesley Reading, MA (Chapter 4)
26. J.P.G. Sterbenz, R. Krishnan, R.R. Hain, A.W. Jackson, D. Levin, R. Ramanathan, J. Zao, Survivable mobile wireless networks: issues, challenges, and research directions, ACM Workshop on Wireless Security (WiSe), Atlanta, GA, USA, 28 September 2002, vol. 1, pp. 31-40.
27. L. Subramanian, R.H. Katz, An architecture for building self-configurable systems, in: Proceedings of the 1st ACM International Symposium on Mobile Ad Hoc Networking and Computing, Boston, MA, USA, 2000, pp. 63-73.
28. C.-K. Toh Ad Hoc Mobile Wireless Networks: Protocols and Systems 2001 Prentice-Hall
29. R.M. Young Euler's constant Mathematical Gazette 75 472 1991 187 190