Results 1 - 10
of
498
Spray and Wait: An Efficient Routing Scheme for Intermittently Connected Mobile Networks
, 2001
"... Intermittently connected mobile networks are sparse wireless networks where most of the time there does not exist a complete path from the source to the destination. These networks ..."
Abstract
-
Cited by 503 (10 self)
- Add to MetaCart
Intermittently connected mobile networks are sparse wireless networks where most of the time there does not exist a complete path from the source to the destination. These networks
Geometric Ad-Hoc Routing: Of Theory and Practice
, 2003
"... All too often a seemingly insurmountable divide between theory and practice can be witnessed. In this paper we try to contribute to narrowing this gap in the field of ad-hoc routing. In particular we consider two aspects: We propose a new geometric routing algorithm which is outstandingly efficient ..."
Abstract
-
Cited by 317 (13 self)
- Add to MetaCart
(Show Context)
All too often a seemingly insurmountable divide between theory and practice can be witnessed. In this paper we try to contribute to narrowing this gap in the field of ad-hoc routing. In particular we consider two aspects: We propose a new geometric routing algorithm which is outstandingly efficient on practical average-case networks, however is also in theory asymptotically worst-case optimal. On the other hand we are able to drop the formerly necessary assumption that the distance between network nodes may not fall below a constant value, an assumption that cannot be maintained for practical networks. Abandoning this assumption we identify from a theoretical point of view two fundamentamentally different classes of cost metrics for routing in ad-hoc networks.
Mobile ad hoc networking: imperatives and challenges
, 2003
"... Mobile ad hoc networks (MANETs) represent complex distributed systems that comprise wireless mobile nodes that can freely and dynamically self-organize into arbitrary and temporary, "ad-hoc" network topologies, allowing people and devices to seamlessly internetwork in areas with no pre-exi ..."
Abstract
-
Cited by 317 (8 self)
- Add to MetaCart
Mobile ad hoc networks (MANETs) represent complex distributed systems that comprise wireless mobile nodes that can freely and dynamically self-organize into arbitrary and temporary, "ad-hoc" network topologies, allowing people and devices to seamlessly internetwork in areas with no pre-existing communication infrastructure, e.g., disaster recovery environments. Ad hoc networking concept is not a new one, having been around in various forms for over 20 years. Traditionally, tactical networks have been the only communication networking application that followed the ad hoc paradigm. Recently, the introduction of new technologies such as the Bluetooth, IEEE 802.11 and Hyperlan are helping enable eventual commercial MANET deployments outside the military domain. These recent evolutions have been generating a renewed and growing interest in the research and development of MANET. This paper attempts to provide a comprehensive overview of this dynamic field. It first explains the important role that mobile ad hoc networks play in the evolution of future wireless technologies. Then, it reviews the latest research activities in these areas, including a summary of MANET's characteristics, capabilities, applications, and design constraints. The paper concludes by presenting a set of challenges and problems requiring further research in the future.
Localization for Mobile Sensor Networks
- Proc. MobiCom
, 2004
"... Many sensor network applications require location awareness, but it is often too expensive to include a GPS receiver in a sensor network node. Hence, localization schemes for sensor networks typically use a small number of seed nodes that know their location and protocols whereby other nodes estimat ..."
Abstract
-
Cited by 287 (0 self)
- Add to MetaCart
(Show Context)
Many sensor network applications require location awareness, but it is often too expensive to include a GPS receiver in a sensor network node. Hence, localization schemes for sensor networks typically use a small number of seed nodes that know their location and protocols whereby other nodes estimate their location from the messages they receive. Several such localization techniques have been proposed, but none of them consider mobile nodes and seeds. Although mobility would appear to make localization more difficult, in this paper we introduce the sequential Monte Carlo Localization method and argue that it can exploit mobility to improve the accuracy and precision of localization. Our approach does not require additional hardware on the nodes and works even when the movement of seeds and nodes is uncontrollable. We analyze the properties of our technique and report experimental results from simulations. Our scheme outperforms the best known static localization schemes under a wide range of conditions.
Joint Scheduling and Power Control for Wireless Ad-hoc Networks
, 2002
"... In this pape we introduce powe r control as a solution tothe multiple accel proble in conte tion-base wiren-b ad-hocne works.The motivation for this study is two fold, limiting multi-use intej- toincre single hop throughput, andrej powe r consumption to increj batte life We focus onne ne bor transmi ..."
Abstract
-
Cited by 283 (6 self)
- Add to MetaCart
(Show Context)
In this pape we introduce powe r control as a solution tothe multiple accel proble in conte tion-base wiren-b ad-hocne works.The motivation for this study is two fold, limiting multi-use intej- toincre single hop throughput, andrej powe r consumption to increj batte life We focus onne ne bor transmissions whes node are rej tose information packe - tothe re e e re e sub jej to a constraint on the signal-to-inteal-to-injj- ratio.The multiple acce - proble is solve via twoaltej- phase name schej and powe r control.The sche algorithm isej tial to coordinate the transmissions ofinde ede t use inorde toejj strong intej- (e.g selfinterference) that can not be ove by powe r control. On the othe hand, powe r control isej in adistribute fashion to dej- the admissible powe r ve ifone ene that can be use bythe sche use to satisfy thei singlej transmissionrensmissi ts. This isdone for two type s ofne works, namej TDMA and TDMA/CDMA wire/CD ad-hocne works.
Worst-Case Optimal and Average-Case Efficient Geometric Ad-Hoc Routing
, 2003
"... In this paper we present GOAFR, a new geometric ad-hoc routing algorithm combining greedy and face routing. We evaluate this algorithm by both rigorous analysis and comprehensive simulation. GOAFR is the first ad-hoc algorithm to be both asymptotically optimal and average-case e#cient. For our simul ..."
Abstract
-
Cited by 238 (11 self)
- Add to MetaCart
(Show Context)
In this paper we present GOAFR, a new geometric ad-hoc routing algorithm combining greedy and face routing. We evaluate this algorithm by both rigorous analysis and comprehensive simulation. GOAFR is the first ad-hoc algorithm to be both asymptotically optimal and average-case e#cient. For our simulations we identify a network density range critical for any routing algorithm. We study a dozen of routing algorithms and show that GOAFR outperforms other prominent algorithms, such as GPSR or AFR.
A Routing Strategy for Vehicular Ad Hoc Networks in City Environments
- In Proceedings of the IEEE Intelligent Vehicles Symposium
, 2003
"... Routing of data in a vehicular ad hoc network is a challenging task due to the high dynamics of such a network. Recently, it was shown for the case of highway traffic that position-based routing approaches can very well deal with the high mobility of network nodes. However, baseline position-based r ..."
Abstract
-
Cited by 164 (6 self)
- Add to MetaCart
(Show Context)
Routing of data in a vehicular ad hoc network is a challenging task due to the high dynamics of such a network. Recently, it was shown for the case of highway traffic that position-based routing approaches can very well deal with the high mobility of network nodes. However, baseline position-based routing has difficulties to handle twodimensional scenarios with obstacles (buildings) and voids as it is the case for city scenarios. In this paper we analyze a position-based routing approach that makes use of the navigational systems of vehicles. By means of simulation we compare this approach with non-position-based ad hoc routing strategies (Dynamic Source Routing and AdHoc On-Demand Distance Vector Routing). The simulation makes use of highly realistic vehicle movement patterns derived from DaimlerChrysler's Videlio traffic simulator. While DSR's performance is limited due to problems with scalability and handling mobility, both AODV and the position-based approach show good performances with the position-based approach outperforming AODV. 1
MDDV: A Mobility-Centric Data Dissemination Algorithm . . .
, 2004
"... There has been increasing interest in the exploitation of advances in information technology in surface transportation systems. One trend is to exploit on-board sensing, computing and communication capabilities in vehicles, e.g., to augment and enhance existing intelligent transportation systems. A ..."
Abstract
-
Cited by 153 (2 self)
- Add to MetaCart
There has been increasing interest in the exploitation of advances in information technology in surface transportation systems. One trend is to exploit on-board sensing, computing and communication capabilities in vehicles, e.g., to augment and enhance existing intelligent transportation systems. A natural approach is to use vehicle-to-vehicle communications to disseminate information. In this paper, we propose MDDV, a mobility-centric approach for data dissemination in vehicular networks designed to operate efficiently and reliably despite the highly mobile, partitioned nature of these networks. MDDV is designed to exploit vehicle mobility for data dissemination, and combines the idea of opportunistic forwarding, trajectory based forwarding and geographical forwarding. We develop a generic mobile computing approach for designing localized algorithms in vehicular networks. Vehicles perform local operations based on their own knowledge while they collectively achieve a global behavior. We evaluate the performance of the MDDV algorithm using realistic simulation of the vehicle traffic in Atlanta area.
Energyefficient forwarding strategies for geographic routing in lossy wireless sensor networks
- ACM 2nd Conference on Embedded Networked Sensor Systems (SenSys
, 2004
"... Recent experimental studies have shown that wireless links in real sensor networks can be extremely unreliable, deviating to a large extent from the idealized perfect-receptionwithin-range models used in common network simulation tools. Previously proposed geographic routing protocols commonly emplo ..."
Abstract
-
Cited by 148 (15 self)
- Add to MetaCart
(Show Context)
Recent experimental studies have shown that wireless links in real sensor networks can be extremely unreliable, deviating to a large extent from the idealized perfect-receptionwithin-range models used in common network simulation tools. Previously proposed geographic routing protocols commonly employ a maximum-distance greedy forwarding technique that works well in ideal conditions. However, such a forwarding technique performs poorly in realistic conditions as it tends to forward packets on lossy links. We identify and illustrate this weak-link problem and the related distancehop trade-off, whereby energy efficient geographic forwarding must strike a balance between shorter, high-quality links, and longer lossy links. The study is done for scenarios with and without automatic repeat request (ARQ). Based on an analytical link loss model, we study the distance-hop trade-off via mathematical analysis and extensive simulations of a wide array of blacklisting/link-selection strategies; we also validate some strategies using a set of real experiments on motes. Our analysis, simulations and experiments all show that the product of the packet reception rate (PRR) and the distance traversed towards destination is the optimal forwarding metric for the ARQ case, and is a good metric even without ARQ. Nodes using this metric often take advantage of neighbors in the transitional region (high-variance links). Our results also show that receptionbased forwarding strategies are more efficient than purely distance-based strategies; relative blacklisting schemes reduce disconnections and achieve higher delivery rates than absolute blacklisting schemes; and that ARQ schemes become more important in larger networks.
Locating and bypassing routing holes in sensor networks
, 2004
"... Abstract — Many algorithms for routing in sensor networks exploit greedy forwarding strategies to get packets to their destinations. In this paper we study a fundamental difficulty such strategies face: the “local minimum phenomena ” that can cause packets to get stuck. We give a definition of stuck ..."
Abstract
-
Cited by 140 (12 self)
- Add to MetaCart
(Show Context)
Abstract — Many algorithms for routing in sensor networks exploit greedy forwarding strategies to get packets to their destinations. In this paper we study a fundamental difficulty such strategies face: the “local minimum phenomena ” that can cause packets to get stuck. We give a definition of stuck nodes where packets may get stuck in greedy multi-hop forwarding, and develop a local rule, the TENT rule, for each node in the network to test whether a packet can get stuck at that node. To help the packets get out of stuck nodes, we describe a distributed algorithm, BOUNDHOLE, to build routes around holes, which are connected regions of the network with boundaries consisting of all the stuck nodes. We show that these hole-surrounding routes can be used in many applications such as geographic routing, path migration, information storage mechanisms and identification of regions of interest.
