Methods for scalable self-assembly of ad hoc wireless sensor networks

IEEE Transactions on Mobile Computing

Volumn 3, Issue 4, 2004, Pages 317-331

  Sohrabi, Katayoun ^a   Merrill, William ^a   Elson, Jeremy ^b   Girod, Lewis ^a   Newberg, Fredric ^a   Kaiser, William ^a  

^a Sensoria Corporation   (United States)

^b UNIVERSITY OF CALIFORNIA   (United States)

Author keywords

Access schemes; Ad hoc networks; Distributed networks; Protocol architecture; Sensor networks; Wireless communication

Indexed keywords

ACCESS SCHEMES; AD HOC NETWORKS; DISTRIBUTED NETWORKS; PROTOCOL ARCHITECTURE; SENSOR NETWORKS;

ALGORITHMS; CARRIER SENSE MULTIPLE ACCESS; COMPUTER SIMULATION; GLOBAL POSITIONING SYSTEM; MODEMS; NETWORK PROTOCOLS; SENSORS; SYNCHRONIZATION; TELECOMMUNICATION NETWORKS; TELECOMMUNICATION TRAFFIC;

WIRELESS TELECOMMUNICATION SYSTEMS;

EID: 10944236901     PISSN: 15361233     EISSN: None     Source Type: Journal    
DOI: 10.1109/TMC.2004.43     Document Type: Article

References (29)

1. D.J. Baker and A. Ephremides, "The Architectural Organization of a Mobile Radio Network vie a Distributed Algorithm," IEEE Trans. Comm., no. 11, pp. 1694-1701, Nov. 1981.
2. M. Gerla and J.T. Tsai, "Multicluster, Mobile, Multimedia Radio Networks," Wireless Networks, pp. 255-265, 1995.
3. S. Basagni, I. Chlamtac, and A. Farago, "A Generalized Clustering Algorithm for Peer-to-Peer Networks," Proc. Workshop Algorithmic Aspects of Comm. (satellite workshop of ICALP), July 1997.
4. D.A. Maltz, J. Broch, and D.B. Johnson, "Experiences Designing and Building a Multi-Hop Wireless Ad Hoc Network Testbed," Carnegie Mellon Univ., School of Computer Science Technical Report, CMU-CS-99-116, Mar. 1999.
5. S. Desilva and S.R. Das, "Experimental Evaluation of a Wireless Ad Hoc Network," Proc. Ninth Int'l Conf. Computer Comm. and Networks (IC3N), Oct. 2000.
6. J. Heidemann et al. "Building Efficient Wireless Sensor Networks with Low-Level Naming," Proc. Symp. Operating Systems Principles, pp. 146-159, Oct. 2001.
7. A. Woo and D. Culler, "A Transmission Control Scheme for Media Access in Sensor Networks," Proc. Mobicom, 2001.
8. W. Ye, J. Heidemann, and D. Estrin, "An Energy Efficient MAC Protocol for Wireless Sensor Networks," Proc. IEEE INFOCOM, June 2002.
9. D. Ganesan, B. Krishnamachari, A. Woo, D. Culler, D. Estrin, and S. Wicker, "An Empirical Study of Epidemic Algorithms in Large Scale Multihop Wireless Networks," Intel Research, IRB-TR-02-003, Mar. 14 2002.
10. W. Merrill, K. Sohrabi, L. Girod, J. Elson, F. Newberg, and W. Kaiser, "Open Standard Development Platforms for Distributed Sensor Networks, " Proc. SPIE Aero Sense Conf., 2002
11. A. Muir and J.J. Garica-Luna-Aceves, "A Channel Access Protocol for Multihop Wireless Networks with Multiple Channels," Proc. IEEE Int'l Conf. Comm. (ICC '98), 1998.
12. L.C. Zhong, R. Shah, C. Guo, and J. Rabaey, "An Ultra-Low Power And Distributed Access Protocol For Broadband Wireless Sensor Networks," Proc. IEEE Broadband Wireless Summit, May 2001.
13. S. Singh, M. Woo, and C.S. Raghavendra, "Power-Aware Routing in Mobile Ad Hoc Networks," Proc. Fourth Ann. ACM/IEEE Int'l Conf. Mobile Computing and Networking, pp. 181-190, 1998.
14. http://pcl.ucla.edu/projects/parsec/, 2004.
15. W.M. Merrill, "Summary of the Communication Unit Features Developed in Phase I," Phase I summary for Sensoria Corporation under contract DAAE 30-00-O-1055, DARPA/ATO Self Healing Minefield, Apr. 15, 2002.
16. W.M. Merrill, H.N. Liu, J. Leong, K. Sohrabi, and G.J. Pottie, "Quantifying Short Range Surface-to-Surface Communication Links," IEEE Antennas and Propagation Magazine, June 2004.
17. D. Bertsekas and R. Gallager, Data Networks. Prentice Hall, 1987.
18. P. Karn, "MACA a New Channel Access Method for Packet Radio," Proc. ARRL/CRRL Amateur Radio Ninth Computer Networking Conf., pp. 134-140, 1990.
19. K. Xu, M. Gerla, S. Bae, "How Effective Is the IEEE 802.11 RTS/CTS Handshake in Ad Hoc Networks?" Proc. Globecom, 2002.
20. C. Zhu and M.S. Corson, "A Five Phase Reservation Protocol (FPRP) for Mobile Ad Hoc Networks," Proc. IEEE INFOCOM, 1998.
21. I. Stojmenovic, "Dominating Set Based Bluetooth Scatternet Formation With Localizes Maintenance," Proc. Int'l Parallel and Distributed Processing Symp.: IPDPS 2002 Workshops, 2002.
22. V. Bhatnagar and G. Kesidis, "Bluetooth Scatternet Formation Using Proximity Information of an Election Protocol," Proc. IEEE Int'l Conf. Wireless LANS & Home Networks (ICWLHN), 2002.
23. K. Sohrabi, J. Gao, V. Ailawadhi, and G. Pottie, "Protocols for Self-Organization of a Wireless Sensor Network," IEEE Personal Comm., vol. 7, no. 5, pp. 16-27, Oct. 2000.
24. W. Ye, J. Heidemann, and D. Estrin, "An Energy-Efficient MAC Protocol for Wireless Sensor Networks," Proc. 21st Int'l Ann. Joint Conf. IEEE Computer and Comm. Soc. (INFOCOM 2002), 2002.
25. http://www.darpa.mil/ato/programms/SHM/index.html, 2004.
26. http://www.circlemud.org/~jelson/software/fusd, 2004.
27. T.J. Shepard, "Decentralized Channel Management in Scalable Multihop Spread Spectrum Packet Radio Networks," PhD thesis, MIT Computer Science Dept., 1995.
28. M.J. McGlynn and S.A. Borbash, "Birthday Protocols for Low Energy Deployment and Flexible Neighbor Discovery in Ad Hoc Wireless Networks," Proc. MobiHoc, Oct. 2001.
29. A. Chandra, V. Gummalla, and J.O. Limb, "Wireless Medium Access Control Protocols," IEEE Comm. Soc. Surveys and Tutotrials Electronic Magazine, http://www.comsoc.org/livepubs/surveys/public/2q00issue/gummalla.html, 2004.