DocumentCode :
1910339
Title :
Routing Over Multi-Hop Wireless Networks with Non-Ergodic Mobility
Author :
Milling, Chris ; Subramanian, Sundar ; Shakkottai, Sanjay ; Berry, Randall
Author_Institution :
Dept. of ECE, Univ. of Texas at Austin, Austin, TX
fYear :
2009
fDate :
19-25 April 2009
Firstpage :
2079
Lastpage :
2087
Abstract :
Routing to mobile nodes in a wireless network is conventionally performed by associating a static IP address (or a geographic location) to each node, and routing to that address using routing tables at intermediate nodes that are updated periodically to reflect mobility-induced network topology changes. This mode of routing works when the mobiles´ speeds as well as the number of mobiles are small. However, in the presence of large number of fast-moving mobiles, such approaches are infeasible and can lead to excessive overheads, routing failures and hence, throughput loss. In this paper, we consider a wireless network over a domain with a collection of static nodes (that form a connected cover of the domain) and mobile nodes, where the mobile nodes can move in an arbitrary (non-ergodic) manner over sub-domains of the network. For such a system, we develop new routing algorithms (based on a spatial multi-resolution search) that we show are efficient both in terms of routing overheads and throughput. In particular, we show that the achievable rate region of the proposed algorithm is within a poly-logarithmic constant of the optimal rate region with non-ergodic mobility.
Keywords :
mobile radio; radio networks; telecommunication network routing; telecommunication network topology; multihop wireless network; nonergodic mobility; poly-logarithmic constant; spatial multiresolution search; static IP address; telecommunication network routing; telecommunication network topology; Algorithm design and analysis; Communications Society; Costs; Milling; Network topology; Peer to peer computing; Routing; Spread spectrum communication; Throughput; Wireless networks;
fLanguage :
English
Publisher :
ieee
Conference_Titel :
INFOCOM 2009, IEEE
Conference_Location :
Rio de Janeiro
ISSN :
0743-166X
Print_ISBN :
978-1-4244-3512-8
Electronic_ISBN :
0743-166X
Type :
conf
DOI :
10.1109/INFCOM.2009.5062131
Filename :
5062131
Link To Document :
بازگشت