This Article 
 Bibliographic References 
 Add to: 
Methods for Scalable Self-Assembly of Ad Hoc Wireless Sensor Networks
October 2004 (vol. 3 no. 4)
pp. 317-331
In distributed wireless sensing applications such as unattended ground sensor systems, remote planetary exploration, and condition-based maintenance, where the deployment site is remote and/or the scale of the network is large, individual emplacement and configuration of the sensor nodes is difficult. Hence, network self-assembly and continuous network self-organization during the lifetime of the network in a reliable, efficient, and scalable manner are crucial for successful deployment and operation of such networks. This paper provides an overview of the concept of network self-assembly for ad hoc wireless sensor networks at the link layer, with descriptions of results from implementation of a novel network formation mechanism for wireless unattended ground sensor applications using a multicluster hierarchical topology and a novel dual-radio architecture.

[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], 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] , 2004.
[26] 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, 2q00issuegummalla.html, 2004.

Index Terms:
Distributed networks, wireless communication, protocol architecture, access schemes, sensor networks, ad hoc networks.
Katayoun Sohrabi, William Merrill, Jeremy Elson, Lewis Girod, Fredric Newberg, William Kaiser, "Methods for Scalable Self-Assembly of Ad Hoc Wireless Sensor Networks," IEEE Transactions on Mobile Computing, vol. 3, no. 4, pp. 317-331, Oct. 2004, doi:10.1109/TMC.2004.43
Usage of this product signifies your acceptance of the Terms of Use.