Skip to Main Content
 

Global Search Box

 
 
 
 

ETD Abstract Container

Abstract Header

SCRIBE: SELF-ORGANIZED CONTENTION AND ROUTING IN INTELLIGENT BROADCAST ENVIRONMENTS

ARUMUGAM, RAJKUMAR

Abstract Details

2002, MS, University of Cincinnati, Engineering : Electrical Engineering.
With advances in miniaturization, wireless communication, and the theory of self-organizing systems, it has become possible to consider scenarios where a very large number of networkable sensors are deployed randomly over an extended environment and organize themselves into a network. Such networks, which we term large-scale sensor networks (LSSN's), can be useful in many situations, including military surveillance, environmental monitoring, disaster relief, etc. The idea is that, by deploying an LSSN, an extended environment can be rendered observable for an external user (e.g., a monitoring station) or for users within the system (e.g., persons walking around with palm-sized devices or other nodes in the system). Unlike custom-designed networks, these randomly deployed networks need no pre-design and configure themselves through a process of self-organization. The sensor nodes themselves are typically anonymous, and information is addressed by location or attribute rather than by node ID. This approach provides several advantages, including: 1) Scalability; 2) Robustness; 3) Flexibility; 4) Expandability; and 5) Versatility. Indeed, this abstraction is implicit in such ideas as smart paint, smart dust, and smart matter. In this thesis, we present a well-developed paradigm for random LSSN's, including a model for the nodes and viable broadcast-based protocols for channel access and network organization. We explore methods for intelligent broadcast where the efficiency in the messaging process is created by a node's decision to rebroadcast a message. This allows the communication process to utilize redundant paths without unnecessary messaging. We evaluate the performance of the network as the degree of sophistication of the underlying ommunication mechanism grows. We explore a range of methods, starting with simple flooding and going up to unicast communication. We also study the robustness of each of these protocols when subjected to random failures.
Dr. Ali A. Minai (Advisor)
155 p.

Recommended Citations

Citations

  • ARUMUGAM, R. (2002). SCRIBE: SELF-ORGANIZED CONTENTION AND ROUTING IN INTELLIGENT BROADCAST ENVIRONMENTS [Master's thesis, University of Cincinnati]. OhioLINK Electronic Theses and Dissertations Center. http://rave.ohiolink.edu/etdc/view?acc_num=ucin1024331160

    APA Style (7th edition)

  • ARUMUGAM, RAJKUMAR. SCRIBE: SELF-ORGANIZED CONTENTION AND ROUTING IN INTELLIGENT BROADCAST ENVIRONMENTS. 2002. University of Cincinnati, Master's thesis. OhioLINK Electronic Theses and Dissertations Center, http://rave.ohiolink.edu/etdc/view?acc_num=ucin1024331160.

    MLA Style (8th edition)

  • ARUMUGAM, RAJKUMAR. "SCRIBE: SELF-ORGANIZED CONTENTION AND ROUTING IN INTELLIGENT BROADCAST ENVIRONMENTS." Master's thesis, University of Cincinnati, 2002. http://rave.ohiolink.edu/etdc/view?acc_num=ucin1024331160

    Chicago Manual of Style (17th edition)