Interplanetary communications networks comprise orbiters, deep-space relays, and stations on planetary surfaces. These networks must overcome node mobility, constrained resources, and significant propagation delays. O...
详细信息
ISBN:
(纸本)9781617823688
Interplanetary communications networks comprise orbiters, deep-space relays, and stations on planetary surfaces. These networks must overcome node mobility, constrained resources, and significant propagation delays. Opportunities for wireless contact rely on calculating transmit and receive opportunities, but the Euclidian-distance diameter of these networks (measured in light-seconds and light-minutes) preclude node discovery and contact negotiation. Propagation delay may be larger than the line-of-sight contact between nodes. For example, Mars and Earth orbiters may be separated by up to 20.8 minutes of signal propagation time. Such spacecraft may never share line-of-sight, but may unidirectionally communicate if one orbiter knows the other's future position. The Contact Graph routing (CGR) approach is a family of algorithms presented to solve the messaging problem of interplanetary communications. These algorithms exploit networks where nodes exhibit deterministic mobility. For CGR, mobility and bandwidth information is preconfigured throughout the network allowing nodes to construct transmit opportunities. Once constructed, routing algorithms operate on this contact graph to build an efficient path through the network. The interpretation of the contact graph, and the construction of a bounded approximate path, is critically important for adoption in operational systems. Brute force approaches, while effective in small networks, are computationally expensive and will not scale. Methods of inferring cycles or other librations within the graph are difficult to detect and will guide the practical implementation of any routing algorithm. This paper presents a mathematical analysis of a multi-destination contact graph algorithm (MD-CGR), demonstrates that it is NP-complete, and proposes realistic constraints that make the problem solvable in polynomial time, as is the case with the originally proposed CGR algorithm. An analysis of path construction to complement hop-b
This work proposes an adaptive routing scheme based on ant optimization techniques and novel graph-based waveband assignment algorithm to accommodate and group online lightpath requests while minimizing the blocking a...
详细信息
ISBN:
(纸本)9781557528841
This work proposes an adaptive routing scheme based on ant optimization techniques and novel graph-based waveband assignment algorithm to accommodate and group online lightpath requests while minimizing the blocking and resources usages in WDM networks. (C) 2010 Optical Society of America
Increasing integrated-circuit pin bandwidth has motivated a corresponding increase in the degree or radix of interconnection networks and their routers. This paper describes the flattened butterfly, a cost-efficient t...
详细信息
ISBN:
(纸本)9781557528841
Increasing integrated-circuit pin bandwidth has motivated a corresponding increase in the degree or radix of interconnection networks and their routers. This paper describes the flattened butterfly, a cost-efficient topology for high-radix networks. On benign (load-balanced) traffic, the flattened butterfly approaches the cost/performance of a butterfly network and has roughly half the cost of a comparable performance Clos network. The advantage over the Clos is achieved by eliminating redundant hops when they are not needed for load balance. On adversarial traffic, the flattened butterfly matches the cost/performance of a folded-Clos network and provides an order of magnitude better performance than a conventional butterfly. In this case, global adaptive routing is used to switch the flattened butterfly from minimal to non-minimal routing-using redundant hops only when they are needed. Different routing algorithms are evaluated on the flattened butterfly and compared against alternative topologies. We also provide a detailed cost model for an interconnection network and compare the cost of the flattened butterfly to alternative topologies to show the cost advantages of the flattened butterfly.
Performance of using backup path reprovisioning for non-revertive operations of shared-path-protected optical networks is assessed in terms of connection availability. Numerical results indicate that the approach is a...
详细信息
ISBN:
(纸本)9781557528841
Performance of using backup path reprovisioning for non-revertive operations of shared-path-protected optical networks is assessed in terms of connection availability. Numerical results indicate that the approach is attractive when sufficient free wavelengths are available. (C) 2009 Optical Society of America
We describe a ROADM architecture for a dynamically reconfigurable photonic network and demonstrate the performance of a photonic-layer bridge-and-roll that could improve the operational flexibility of optical transpor...
详细信息
ISBN:
(纸本)9781557528841
We describe a ROADM architecture for a dynamically reconfigurable photonic network and demonstrate the performance of a photonic-layer bridge-and-roll that could improve the operational flexibility of optical transport networks. (C) 2010 Optical Society of America
In this paper, we devised a novel indoor navigation system based on a probabilistic approach that employs data from the wireless adapter, accelerometer, and compass of the mobile device in order to determine user posi...
详细信息
ISBN:
(纸本)9781424435746
In this paper, we devised a novel indoor navigation system based on a probabilistic approach that employs data from the wireless adapter, accelerometer, and compass of the mobile device in order to determine user position. A routing algorithm employed by the device calculates the optimal path between user position and its destination. Experimental results verified that two meter accuracy was achieved by the proposed design. This technique shows promise for future handheld indoor navigation systems that can be used in malls, museums, hospitals, and college campuses.
Scalable routers can satisfy the urgent demand of rapid traffic increase on the Internet. However, link and node failures happen frequently thus fault-tolerance must be considered in the research and implementation of...
详细信息
This paper proposes a decentralized algorithm in a mesh overlay network in order to build shortcuts across an overloaded node or an area using long distance links. The present method aims to improve the routing perfor...
详细信息
ISBN:
(纸本)9780889868571
This paper proposes a decentralized algorithm in a mesh overlay network in order to build shortcuts across an overloaded node or an area using long distance links. The present method aims to improve the routing performance and increase transmission reliability. This approach runs locally on a grid structure overlaying the basic network. Two groups of agents work cooperatively to build bridges across the traffic peer. The experimental results sustain the proposed idea that bridges give a better success delivery ratio and routing time using greedy routing algorithms. Besides, system shows better load balancing.
Sensor networks are composed of many sensors usually far from the region is available. routing in wireless sensor networks for the transfer of information from sensor nodes to base station is especially important. Opt...
详细信息
In this paper, we proposed a broad family of interconnection networks, denoted as Petersen-Gaussian(PG) networks, based on well-known Petersen network and Gaussian network. And the new networks include part of previou...
详细信息
暂无评论