Self-organization of wireless sensor networks

Handbook on Theoretical and Algorithmic Aspects of Sensor, Ad Hoc Wireless, and Peer-to-Peer Networks

Volumn , Issue , 2005, Pages 369-392

  Kochhal, Manish M ^a   Schwiebert, Loren ^a   Gupta, Sandeep K S ^b  

^a Wayne State University   (United States)

^b Arizona State University   (United States)

Author keywords

[No Author keywords available]

Indexed keywords

EID: 51749120833     PISSN: None     EISSN: None     Source Type: Book    
DOI: 10.1201/9780203323687     Document Type: Chapter

References (100)

1. T. Abdelzaher, B. Blum, Q. Cao, Y. Chen, D. Evans, J. George, S. George, L. Gu, T. He, S. Krishnamurthy, L. Luo, S. Son, J. Stankovic, R. Stoleru, and A. Wood. Enviro Track: Towards an Environmental Computing Paradigm for Distributed Sensor Networks. In IEEE International Conference on Distributed Computing Systems, Tokyo, Japan, March 2004.
2. F. Adelstein, G. Richard, and L. Schwiebert. Building Dynamic Multicast Trees in Mobile Networks. In ICPP Workshop on Group Communication, pages 17–22, September 1999.
3. I.F. Akyildiz, W. Su, Y. Sankarasubramaniam, and E. Cayirci. Wireless Sensor Networks: A Survey. Computer Networks (Elsevier), March 2002.
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’2000, Tel Aviv, March 2000.
5. V. Annamalai, S.K.S. Gupta, and L. Schwiebert. On Tree-Based Convergecasting in Wireless Sensor Networks. In IEEE Wireless Communications and Networking Conference, Vol. 3, pages 1942–1947, March 2003.
6. D.J. Baker and A. Ephremides. The Architectural Organization of a Mobile Radio Network via a Distributed Algorithm. IEEE Transactions on Communications, COM-29(11):1694–1701, November 1981.
7. A. Ballardie, P. Francis, and J. Crowcroft. Core Based Trees (CBT). In ACM SIGCOMM, pages 85–95, September 1993.
8. L. Bao and J.J. Garcia-Luna-Aceves. Topology Management in Ad Hoc Networks. In 4th ACM International Symposium on Mobile Ad Hoc Networking and Computing (MOBIHOC 2003), Annapolis, MD, June 2003.
9. L. Blazevic, L. Buttyan, S. Capkun, S. Giordano, J. Hubaux, and J. Le Boudec. Self-Organization in Mobile Ad-Hoc Networks: The Approach of Terminodes. IEEE Communications Magazine, pages 166–174, June 2001.
10. B. Blum, P. Nagaraddi, A. Wood, T. Abdelzaher, S. Son, and J. Stankovic. An Entity Maintenance and Connection Service for Sensor Networks. In The First International Conference on Mobile Systems, Applications, and Services (MobiSys), San Francisco, CA, May 2003.
11. N. Bulusu. Self-Configuring Localization Systems. Ph.D. thesis, University of California, Los Angeles (UCLA), 2002.
12. Y.C. Tseng, Y.-N. Chang, and B.-H. Tzeng. Energy Efficient Topology Control for Wireless Ad Hoc Sensor Networks. In 23rd International Conference on Distributed Computing Systems Workshops (ICDCSW’03), Providence, Rhode Island, May 2003.
13. A. Cerpa and D. Estrin. ASCENT: Adaptive Self-Configuring sEnsor Networks Topologies. In 21st International Annual Joint Conference of the IEEE Computer and Communications Societies (INFOCOM), June 2002.
14. 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 2001, pages 70–84, July 2001.
15. G. Chen, F. Garcia, J. Solano, and I. Stojmenovic. Connectivity Based k-Hop Clustering in Wireless Networks. In Proceedings of the IEEE Hawaii Int. Conf. System Science, Jan. 2002.
16. S. Chessa and P. Santi. Crash Faults Identification in Wireless Sensor Networks. Computer Communications, 25(14):1273–1282, Sept. 2002.
17. C. Chevallay, R.E. Van Dyck, and T.A. Hall. Self-Organization Protocols for Wireless Sensor Networks. In Thirty Sixth Conference on Information Sciences and Systems, March 2002.
18. L.P. Clare, G.J. Pottie, and J.R. Agre. Self-Organizing Distributed Sensor Networks. In Proc. SPIE, Unattended Ground Sensor Technologies and Applications, Vol. 3713, pages 229–237, 1999.
19. M. Conti, G. Maselli, G. Turi, and S. Giordano. Cross-Layering in Mobile Ad Hoc Network Design. IEEE Computer, 37(2):48–51, Feb. 2004.
20. L. Doherty, L.E. Ghaoui, and K.S.J. Pister. Convex Position Estimation in Wireless Sensor Networks. In Proceedings of the IEEE INFOCOM 2001, Anchorage, AK, April 2001.
21. R.E. Van Dyck. Detection Performance in Self-Organized Wireless Sensor Networks. In IEEE International Symposium on Information Theory, Lausanne, Switzerland, June 2002.
22. J. Elson and D. Estrin. Random, Ephemeral Transaction Identifiers in Dynamic Sensor Networks. In 21st International Conference on Distributed Computing Systems, Mesa, AZ, April 2001.
23. J. Elson and D. Estrin. Time Synchronization for Wireless Sensor Networks. In International Parallel and Distributed Processing Systems (IPDPS) Workshop on Parallel and Distributed Computing Issues in Wireless Networks and Mobile Computing, pages 1965–1970, April 2001.
24. J. Elson and K. Römer. Wireless Sensor Networks: A New Regime for Time Synchronization. ACM Computer Communication Review (CCR), 33(1):149–154, January 2003.
25. EnviroTrack: An Enviromental Programming Paradigmfor Sensor Networks. Enviro Track Homepage. http://www.cs.virginia.edu/~ll4p/EnviroTrack/.
26. D. Estrin, R. Govindan, J. Heidemann, and S. Kumar. Next Century Challenges: Scalable Coordination in Sensor Networks. In ACM MOBICOM’99, 1999.
27. D. Estrin et al. Protocol Independent Multicast-Sparse Mode (PIM-SM): Protocol Specification. RFC 2362, Internet Engineering Task Force, June 1998.
28. S. Ganeriwal, A. Kansal, and M.B. Srivastava. Self-Aware Actuation for Fault Repair in Sensor Networks. In IEEE International Conference on Robotics and Automation (ICRA), 2004.
29. S. Ganeriwal, R. Kumar, and M. Srivastava. Timing-Sync Protocol for Sensor Networks. In ACM Conference on Embedded Networked Sensor Systems (SenSys), pages 138–149, November 2003.
30. M. Gerla and J.T. Tsai. Multicluster, Mobile Multimedia Radio Network. ACM Wireless Networks, 1(3):255–266, October 1995.
31. L. Girod, V. Bychkovskiy, J. Elson, and D. Estrin. Locating Tiny Sensors in Time and Space: A Case Study. In IEEE International Conference on Computer Design, pages 214–219, 2002.
32. S. Guha and S. Khuller. Approximation Algorithms for Connected Dominating Sets. Technical Report 3660, Univ. of Maryland Inst. for Adv. Computer Studies, Dept. of Computer Science, Univ. of Maryland, College Park, June 1996.
33. C. Guo, L.C. Zhong, and J.M. Rabaey. Low Power Distributed MAC for Ad Hoc Sensor Radio Networks. In IEEE Globecom 2001, San Antonio, November 2001.
34. S.K.S. Gupta and P.K. Srimani. An Adaptive Protocol for Reliable Multicast in Mobile Multi-Hop Radio Networks. In IEEE Workshop on Mobile Computing Systems and Applications, pages 111–122, 1999.
35. Z.J. Haas, M.R. Pearlman, and P. Samar. The Zone Routing Protocol (ZRP) for Ad Hoc Networks. Internet Draft draft-ietf-manet-zone-zrp-04.txt, Internet Engineering Task Force, July 2002.
36. W. Heinzelman, A. Chandrakasan, and H. Balakrishnan. Energy-Efficient Communication Protocol for Wireless Microsensor Networks. In International Conference on System Sciences, January 2000.
37. M. Inanc, M. Magdon-Ismail, and B. Yener. Power Optimal Connectivity and Coverage in Wireless Sensor Networks. Technical Report 03–06, Rensselaer Polytechnic Institute, Dept. of Computer Science, Troy, NY, 2003.
38. K. Jamshaid and L. Schwiebert. Seken (Secure and Efficient Key Exchange for Sensor Networks). In IEEE Performance Computing and Communications Conference (IPCCC), April 2004.
39. V. Kawadia and P.R. Kumar. A Cautionary Perspective on Cross Layer Design. Submitted to IEEE Wireless Communication Magazine, 2004.
40. M. Kochhal, L. Schwiebert, and S.K.S. Gupta. Role-Based Hierarchical Self Organization for Ad Hoc Wireless Sensor Networks. In ACM International Workshop on Wireless Sensor Networks and Applications (WSNA), pages 98–107, September 2003.
41. M. Kochhal, L. Schwiebert, and S.K.S. Gupta. Integrating Sensing Perspectives for Better Self Organization of Ad Hoc Wireless Sensor Networks. Journal of Information Science and Engineering, 20(3), May 2004.
42. M. Kochhal, L. Schwiebert, S.K.S. Gupta, and C. Jiao. An Efficient Core Migration Protocol for QoS in Mobile Ad Hoc Networks. In 21st IEEE International Performance Computing and Communications (IPCCC’02), Phoenix, pages 387–391, April 2002.
43. R. Krishnan and D. Starobinski. Message-Efficient Self-Organization ofWireless Sensor Networks. In IEEE WCNC 2003, 2003.
44. M. Kubisch, H. Karl, A. Wolsz, L. Zhong, and J. Rabaey. Distributed Algorithms for Transmission Power Control in Wireless Sensor Networks. In IEEE Wireless Communications and Networking Conference (WCNC), New Orleans, LA, March 2003.
45. C. Lin and M. Gerla. Adaptive Clustering for Mobile Wireless Networks. IEEE Journal Selected Areas of Communications, 15(7):1265–1275, September 1997.
46. S. Lindsey and C.S. Raghavendra. PEGASIS: Power Efficient GAthering in Sensor Information Systems. In IEEE Aerospace Conference, March 2002.
47. M.J. McGlynn and S.A. Borbash. Birthday Protocols for Low Energy Deployment and Flexible Neighbor Discovery in Ad Hoc Wireless Networks. In 2nd ACM International Symposium on Mobile Ad Hoc Networking and Computing, Long Beach, CA, pages 137–145, 2001.
48. S. Meguerdichian, F. Koushanfar, M. Potkonjak, and M.B. Srivastava. Coverage Problems inWireless Ad-Hoc Sensor Networks. In IEEE INFOCOM’01, Vol. 3, pages 1380–1387, April 2001.
49. S. Meguerdichian, F. Koushanfar, G. Qu, and M. Potkonjak. Exposure in Wireless Ad Hoc Sensor Networks. In ACM SIGMOBILE (Mobicom), pages 139–150, July 2001.
50. R. Mini, B. Nath, and A. Loureiro. A Probabilistic Approach to Predict the Energy Consumption in Wireless Sensor Networks. In IV Workshop de Comunica sem Fio e Computao Mvel, Sao Paulo, Brazil, October 2002.
51. R. Mini, B. Nath, and A. Loureiro. Prediction-Based Approaches to Construct the Energy Map for Wireless Sensor Networks. In 21 Simpsio Brasileiro de Redes de Computadores, Natal, RN, Brazil, 2003.
52. J. Mirkovic, G.P. Venkataramani, S. Lu, and L. Zhang. A Self Organizing approach to Data Forwarding in Large Scale Sensor Networks. In IEEE International Conference on Communications (ICC’01), Helsinki, Finland, June 2001.
53. Mobile Ad hoc Networks (MANET) Charter. MANET Homepage. http://www.ietf.org/html.charters/ manet-charter.html.
54. S. Narayanaswamy, V. Kawadia, R.S. Sreenivas, and P.R. Kumar. Power Control in Ad-Hoc Networks: Theory, Architecture, Algorithm and Implementation of the COMPOW Protocol. In Proceedings of European Wireless 2002. Next Generation Wireless Networks: Technologies, Protocols, Services and Applications, Florence, Italy, pages 156–162, Feb. 2002.
55. S. Ni, Y. Tseng, Y. Chen, and J. Chen. The Broadcast Storm Problem in a Mobile Ad Hoc Network. In Proceedings of MOBICOM, pages 151–162, August 1999.
56. M. Perillo and W. Heinzelman. Optimal Sensor Management under Energy and Reliability Constraints. In Proceedings of the IEEEWireless Communications and Networking Conference (WCNC’03), March 2003.
57. M. Perillo and W. Heinzelman. Sensor Management. To appear in Wireless Sensor Networks, Kluwer Academic Publishers, 2004.
58. A. Perrig, R. Szewczyk, V. Wen, D. Culler, and J.D. Tygar. Spins: Security Protocols for Sensor Networks. In Proceedings of the ACM MobiCom 2001, Rome, Italy, pages 189–199, July 2001.
59. G.J. Pottie and W. Kaiser. Wireless Sensor Networks. Communications of the ACM, 43(5):51–58, May 2000.
60. R. Prakash. Unidirectional Links Prove Costly in Wireless Ad Hoc Networks. In Proceedings of ACM DIALM’99 Workshop, Seattle, WA, pages 15–22, August 1999.
61. C.V. Ramamoorthy, A. Bhide, and J. Srivastava. Reliable Clustering Techniques for Large, Mobile Packet Radio Networks. In Proceedings of IEEE INFOCOM’87, pages 218–226, 1987.
62. R. Ramanathan and R. Rosales-Hain. Topology Control of Multihop Wireless Networks Using Transmit Power Adjustment. In Proceedings of IEEE INFOCOM 2000, Tel-Aviv, Israel, March 2000.
63. T.S. Rappaport. Wireless Communications: Principles and Practice, chapter Mobile Radio Propagation: Large-Scale Path Loss, Small-Scale Fading and Multipath, pages 105–248. Prentice Hall, December 2001.
64. A. Salhieh. Energy Efficient Communication in Stationary Wireless Sensor Networks. Ph.D. thesis, Wayne State University, 2004.
65. A. Salhieh and L. Schwiebert. Power Aware Metrics for Wireless Sensor Networks. In IASTED International Conference on Parallel and Distributed Computing and Systems, pages 326–331, November 2002.
66. A. Salhieh, J. Weinmann, M. Kochhal, and L. Schwiebert. Power Efficient Topologies for Wireless Sensor Networks. In International Conference on Parallel and Processing, pages 156–163, September 2001.
67. Y. Sankarasubramaniam, O.B. Akan, and I.F. Akyildiz. Esrt: Event-to-Sink Reliable Transport in Wireless Sensor Networks. In Proceedings of ACM MobiHoc’03, Annapolis, MD, June 2003.
68. P. Santi. Topology Control in Wireless Ad Hoc and Sensor Networks. Submitted to ACM Comp. Surveys, 2003.
69. A. Savvides, C. Han, and M. Srivastava. Dynamic Fine-Grained Localization in Ad Hoc Networks of Sensors. In Proceedings of the ACM MobiCom 2001, Rome, Italy, pages 166–179, July 2001.
70. A. Savvides, H. Park, and M.B. Srivastava. The Bits and Flops of the n-Hop Multilateration Primitive for Node Localization Problems. In Proceedings of the 1st ACM International Workshop on Wireless Sensor Networks and Applications, pages 112–121, September 2002.
71. C. Schurgers, G. Kulkarni, and M.B. Srivastava. Distributed On-Demand Address Assignment in Wireless Sensor Networks. IEEE Transactions on Parallel and Distributed Systems, 13(10):1056–1065, October 2002.
72. C. Schurgers, V. Tsiatsis, S. Ganeriwal, and M. Srivastava. Topology Management for Sensor Networks: Exploiting Latency and Density. In Proceedings of the 3rd ACM International Symposium on Mobile Ad Hoc Networking and Computing (MOBIHOC 2002), Lausanne, Switzerland, pages 135–145, June 2002.
73. C. Schurgers, V. Tsiatsis, and M. Srivastava. STEM: Topology Management for Energy Efficient Sensor Networks. In IEEE Aerospace Conference, pages 78–89, March 2002.
74. L. Schwiebert, S.K.S. Gupta, J. Weinmann, A. Salhieh, M. Kochhal, and G. Auner. Research Challenges in Wireless Networks of Biomedical Sensors. In Proceedings of the Seventh Annual International Conference onMobile Computing and Networking (MOBICOM 2001), Rome, Italy, pages 151–165, July 2001.
75. S. Singh, M. Woo, and C.S. Raghavendra. Power Aware Routing in Mobile Ad Hoc Networks. In Proceedings of MOBICOM, pages 181–190, 1998.
76. R. Sivakumar, B. Das, and V. Bharghavan. An Improved Spine-Based Infrastructure for Routing in Ad HocNetworks. In IEEE Symposium on Computers and Communications’98, Athens, Greece, June 1998.
77. S. Slijepcevic and M. Potkonjak. Power Efficient Organization of Wireless Sensor Networks. In IEEE International Conference on Communications (ICC’01), Helsinki, Finland, pages 472–476, June 2001.
78. K. Sohrabi, J. Gao, V. Ailawadhi, and G. Pottie. Protocols for Self Organization of a Wireless Sensor Network. IEEE Personal Communication Magazine, 7(5):16–27, October 2000.
79. K. Sohrabi and G. Pottie. Performance of a Novel Self-Organization Protocol for Wireless Ad Hoc Sensor Networks. In 50th IEEE Vehicle Technology Conference, The Netherlands, September 1999.
80. F. Stann and J. Heidemann. RMST: Reliable Data Transport in Sensor Networks. In Proceedings of the First International Workshop on Sensor Net Protocols and Applications (SNPA’03), Anchorage, Alaska, April 2003.
81. M. Steenstrup. Ad hoc Networking, chapter Cluster-Based Networks, pages 75–135. Addison-Wesley, December 2000.
82. L. Subramanian and R.H. Katz. An Architecture for Building Self-Configurable Systems. In IEEE/ACM Workshop on Mobile Ad Hoc Networking and Computing (MobiHOC 2000), Boston, August 2000.
83. D. Tian and N.D. Georganas. A Coverage-Preserving Node Scheduling Scheme for Large Wireless Sensor Networks. In Proceedings of ACM Workshop on Wireless Sensor Networks and Applications (WSNA’02), Atlanta, October 2002.
84. P.K. Varshney. Distributed Detection and Data Fusion. Springer-Verlag, New York, 1996.
85. C. Wan, A. Campbell, and L. Krishnamurthy. PSFQ: A Reliable Transport Protocol for Wireless Sensor Networks. In First ACM International Workshop on Wireless Sensor Networks and Applications (WSNA 2002), Atlanta, September 2002.
86. P. Winter. Steiner Problem in Networks: A Survey. Networks, 17(2):129–167, 1987.
87. A. Woo and D. Culler. A Transmission Control Scheme for Media Access in Sensor Networks. In Proceedings of the Seventh Annual International Conference on Mobile Computing and Networking (MOBICOM), Rome, Italy, July 2001.
88. J. Wu. Handbook of Wireless and Mobile Computing, chapter Dominating Set Based Routing in Ad Hoc Wireless Networks, pages 425–450. John Wiley, February 2002.
89. J. Wu and H. Li. On Calculating Connected Dominating Set for Efficient Routing in Ad Hoc Wireless Networks. In Proceedings of the 3rd International Workshop on Discrete Algorithms and Methods for Mobile Computing and Communications, pages 7–14, August 1999.
90. Y. Xu. Adaptive Energy Conservation Protocols forWireless Ad Hoc Routing. Ph.D. thesis, University of Sourthern California (USC), 2002.
91. Y. Xu, S. Bien, Y. Mori, J. Heidemann, and D. Estrin. Topology Control Protocols to Conserve Energy in Wireless Ad Hoc Networks. Technical Report 6, University of California, Los Angeles, Center for Embedded Networked Computing, January 2003. Submitted for publication.
92. Y. Xu, J. Heidemann, and D. Estrin. Adaptive Energy-Conserving Routing for Multihop Ad Hoc Networks. Technical Report TR-2000-527, University of California, Los Angeles, Center for Embedded Networked Computing, Oct. 2000.
93. Y. Xu, J. Heidemann, and D. Estrin. Geography Informed Energy Conservation for Ad Hoc Routing. In ACM/IEEE International Conference on Mobile Computing and Networking, pages 70–84, July 2001.
94. F. Ye, H. Luo, J. Cheng, S. Lu, and L. Zhang. A Two-Tier Data Dissemination Model for Large-Scale Wireless Sensor Networks. In International Conference on Mobile Computing and Networking (MobiCOM), pages 148–159, September 2002.
95. W. Ye, J. Heidemann, and D. Estrin. An Energy Efficient MAC protocol forWireless Sensor Networks. In IEEE INFOCOM, New York, pages 3–12, June 2002.
96. H. Zhang and A. Arora. GS3: Scalable Self-Configuration and Self-Healing in Wireless Networks. In 21st ACM Symposium on Principles of Distributed Computing, July 2002.
97. Y. J. Zhao, R. Govindan, and D. Estrin. Sensor Network Tomography: Monitoring Wireless Sensor Networks. In Student Research Poster, ACM SIGCOMM 2001, San Diego, CA, August 2001.
98. Y.J. Zhao, R. Govindan, and D. Estrin. Residual Energy Scans for Monitoring Wireless Sensor Networks. In IEEE Wireless Communications and Networking Conference (WCNC’02), Orlando, FL, March 2002.
99. Y.J. Zhao, R. Govindan, and D. Estrin. Computing Aggregates for Monitoring Wireless Sensor Networks. In The First IEEE International Workshop on Sensor Network Protocols and Applications (SNPA’03), Anchorage, AK, May 2003.
100. L. Zhou and Z.J. Haas. Securing Ad Hoc Networks. IEEE Networks, 13(6):24–30, Nov. 1999.