Challenges and Solutions for Location-based Routing in Wireless Sensor Networks with Complex Network Topology
MetadataShow full item record
Complex Network Topologies (CNTs)–network holes and cuts–often occur in practical WSN deployments. Many researchers have acknowledged that CNTs adversely affect the performance of location-based routing and proposed various CNT- aware location-based routing protocols. However, although they aim to address practical issues caused by CNTs, many proposed protocols are either based on idealistic assumptions, require too much resources, or have poor performance. Additionally, proposed protocols are designed only for a single routing primitive–either unicast, multicast, or convergecast. However, as recent WSN applications require diverse traffic patterns, the need for an uniﬁed routing framework has ever increased. In this dissertation, we address these main weaknesses in the research on location- based routing. We ﬁrst propose efficient algorithms for detecting and abstracting CNTs in the network. Using these algorithms, we present our CNT-aware location- based unicast routing protocol that achieves the guaranteed small path stretch with signiﬁcantly reduced communication overhead. We then present our location-based multicast routing protocol that ﬁnds near optimal routing paths from a source node to multicast member nodes, with efficient mechanisms for controllable packet header size and energy-efficient recovery from packet losses. Our CNT-aware convergecast routing protocol improves the network lifetime by identifying network regions with concentrated network traffic and distributing the traffic by using the novel concept of virtual boundaries. Finally, we present the design and implementation details of our uniﬁed routing framework that seamlessly integrates proposed unicast, multicast, and convergecast routing protocols. Speciﬁcally, we discuss the issues regarding the implementation of our routing protocols on real hardware, and the design of the framework that signiﬁcantly reduces the code and memory size to ﬁt in a resource constrained sensor mote. We conclude with a proactive solution designed to cope with CNTs, where mobile nodes are used for “patching” CNTs to restore the network connectivity and to optimize the network performance.
Won, Myounggyu (2013). Challenges and Solutions for Location-based Routing in Wireless Sensor Networks with Complex Network Topology. Doctoral dissertation, Texas A & M University. Available electronically from
Showing items related by title, author, creator and subject.
The Influence of Friendship Networks on Adolescents' Health-Risk Behaviors: A Social Network Analysis Jeon, Kwon Chan (2014-12-15)Friendships among adolescents can exert significant influence on behaviors that pose risk to their health. However, empirical evidence for friendships’ influence is mixed due to various factors. Among these factors, are ...
A network transformation procedure for finding minimal-cost flows in networks with variable lower bounds Kim, Seongbae (Texas A&M University, 1991)Not available
Increased network efficiency for variable rate video streams in an Integrated Services Packet Network environment Schroeder, Charles Grant (Texas A&M University, 1996)Due to the needs of real-time, bandwidth intensive applications like videoconferencing, several resource reservation infrastructures like the Integrated Services Packet Network (ISPN) are currently being developed. These ...