Geographic routing

About: Geographic routing is a research topic. Over the lifetime, 11687 publications have been published within this topic receiving 302224 citations.

Circuit switching network with routing nodes

Abstract: A communication network, for transmitting message signals, comprising a plurality of routing nodes and a method for routing message signals through the network are disclosed. The network comprises a plurality of the routing nodes interconnected in stages. Each routing node includes a memory for storing a destination portion of a message signal. Upon subsequent recall of the stored destination portion, a previous route can be reestablished and a message signal absent the destination portion transmitted therethrough.

Parallel Opportunistic Routing in Wireless Networks

Abstract: We study benefits of opportunistic routing in a large wireless ad hoc network by examining how the power, delay, and total throughput scale as the number of source- destination pairs increases up to the operating maximum. Our opportunistic routing is novel in a sense that it is massively parallel, i.e., it is performed by many nodes simultaneously to maximize the opportunistic gain while controlling the inter-user interference. The scaling behavior of conventional multi-hop transmission that does not employ opportunistic routing is also examined for comparison. Our results indicate that our opportunistic routing can exhibit a net improvement in overall power--delay trade-off over the conventional routing by providing up to a logarithmic boost in the scaling law. Such a gain is possible since the receivers can tolerate more interference due to the increased received signal power provided by the multi-user diversity gain, which means that having more simultaneous transmissions is possible.

Reliability-Oriented Single-Path Routing Protocols in Wireless Sensor Networks

Abstract: Wireless sensor networks (WSNs) bring significant advantages over traditional communications in today's applications, such as environmental monitoring, homeland security, and health care. However, harsh and complex environments pose great challenges in the reliability of WSN communications. To achieve reliable wireless communications within WSNs, it is essential to have a reliable routing protocol and to have a means to evaluate the reliability performance of different routing protocols. In this paper, we first model the reliability of two different types of sensor nodes: 1) energy harvesting sensor nodes and 2) battery-powered sensor nodes. We then present wireless link reliability models for each type of sensor nodes, where effects of different parameters, such as battery life-time, shadowing, noise, and location uncertainty, are considered for analyzing the wireless link reliability. Based on the sensor node and wireless link reliability models, we compare the performance of different routing algorithms in terms of end-to-end path reliability and number of hops. A dynamic routing approach is then proposed to achieve the most reliable end-to-end path in WSNs. Furthermore, to facilitate a fair and comprehensive comparison among different routing algorithms, a cost function approach that integrates the end-to-end path reliability and number of hops is proposed, providing an indicator of quality of service of applications running on WSNs.

Communication network routing apparatus and techniques using logical communication links

Abstract: Communication network routing apparatus and techniques using logical communication links are disclosed. A routing apparatus identifies a logical communication link that it is capable of being used to establish a virtual connection with another routing apparatus within a virtual connection operational domain, which includes multiple sub-domains, of an underlying communication system. A destination that is associated with the routing apparatus and is reachable through the virtual connection is also identified. Information that is indicative of the identified logical communication link and of the identified destination is provided for distribution from a sub-domain of the routing apparatus in the virtual connection operational domain to another sub-domain within the virtual connection operational domain. This distribution of information enables a routing apparatus in one sub-domain to dynamically route a virtual connection toward a destination in a different sub-domain. Data structures for distributing the information are also disclosed.