Results 1 - 10
of
25
Next century challenges: Scalable coordination in sensor networks
, 1999
"... Networked sensors-those that coordinate amongst them-selves to achieve a larger sensing task-will revolutionize information gathering and processing both in urban envi-ronments and in inhospitable terrain. The sheer numbers of these sensors and the expected dynamics in these environ-ments present un ..."
Abstract
-
Cited by 742 (42 self)
- Add to MetaCart
Networked sensors-those that coordinate amongst them-selves to achieve a larger sensing task-will revolutionize information gathering and processing both in urban envi-ronments and in inhospitable terrain. The sheer numbers of these sensors and the expected dynamics in these environ-ments present unique challenges in the design of unattended autonomous sensor networks. These challenges lead us to hypothesize that sensor network coordination applications may need to be structured differently from traditional net-work applications. In particular, we believe that localized algorithms (in which simple local node behavior achieves a desired global objective) may be necessary for sensor net-work coordination. In this paper, we describe localized al-gorithms, and then discuss directed diffusion, a simple com-munication model for describing localized algorithms. 1
Location-Aided Routing (LAR) in mobile ad hoc networks
- in: International Conference on Mobile Computing and Networking (MobiCom’98
, 1998
"... A mobile ad hoc network consists of wireless hosts that may move often. Movement of hosts results in a change in routes, requiring some mechanism for determining new routes. Several routing protocols have already been proposed for ad hoc networks. This paper suggests an approach to utilize location ..."
Abstract
-
Cited by 565 (9 self)
- Add to MetaCart
A mobile ad hoc network consists of wireless hosts that may move often. Movement of hosts results in a change in routes, requiring some mechanism for determining new routes. Several routing protocols have already been proposed for ad hoc networks. This paper suggests an approach to utilize location information (for instance, obtained using the global positioning system) to improve performance of routing protocols for ad hoc networks. By using location information, the proposed Location-Aided Routing (LAR) protocols limit the search for a new route to a smaller “request zone ” of the ad hoc network. This results in a significant reduction in the number of routing messages. We present two algorithms to determine the request zone, and also suggest potential optimizations to our algorithms. 1
Adaptive Approaches to Relieving Broadcast Storms in a Wireless Multihop Mobile Ad Hoc Network
- IEEE Transactions on Computers
, 2002
"... In a multihop mobile ad hoc network, broadcasting is an elementary operation to support many applications. In [15], it is shown that naively broadcasting by ooding may cause serious redundancy, contention, and collision in the network, which we refer to as the broadcast storm problem. Several thr ..."
Abstract
-
Cited by 74 (2 self)
- Add to MetaCart
In a multihop mobile ad hoc network, broadcasting is an elementary operation to support many applications. In [15], it is shown that naively broadcasting by ooding may cause serious redundancy, contention, and collision in the network, which we refer to as the broadcast storm problem. Several threshold-based schemes are shown to perform better than ooding in that work. However, how to choose thresholds also poses a dilemma between reachability and eciency under dierent host densities. In this paper, we propose several adaptive schemes, which can dynamically adjust thresholds based on local connectivity information.
Scalable Routing Protocol for Ad Hoc Networks
, 2001
"... In this paper we present a scalable routing protocol for ad hoc networks. The protocol is based on a geographic location management strategy that keeps the overhead of routing packets relatively small. Nodes are assigned home regions and all nodes within a home region know the approximate location o ..."
Abstract
-
Cited by 44 (0 self)
- Add to MetaCart
In this paper we present a scalable routing protocol for ad hoc networks. The protocol is based on a geographic location management strategy that keeps the overhead of routing packets relatively small. Nodes are assigned home regions and all nodes within a home region know the approximate location of the registered nodes. As nodes travel, they send location update messages to their home regions and this information is used to route data packets. In this paper, we derive theoretical performance results for the protocol and prove that the control packet overhead scales linearly with node speed and as N 3/2 with increasing number of nodes. These results indicate that our protocol is well suited to relatively large ad hoc networks where nodes travel at high speed. Finally, we use simulations to validate our analytical model.
Scalable Coordination in Sensor Networks
- In Proceedings of the Fifth Annual ACM/IEEE International Conference on Mobile Computing and Networking (MobiCom 99
, 1999
"... Network sensors, those that coordinate amongst themselves to achieve a larger sensing task, will revolutionize information gathering and processing both in urban environments and in inhospitable terrain. The sheer numbers of these sensors and the expected dynamics in these environments present uniqu ..."
Abstract
-
Cited by 32 (5 self)
- Add to MetaCart
Network sensors, those that coordinate amongst themselves to achieve a larger sensing task, will revolutionize information gathering and processing both in urban environments and in inhospitable terrain. The sheer numbers of these sensors and the expected dynamics in these environments present unique challenges in the design of unattended autonomous sensor networks. These challenges lead us to hypothesize that sensor network coordination applications may need to be structured differently from traditional network applications. In particular, we believe that localized algorithms (in which simple local node behavior achieves a desired global objective) may be necessary for sensor network coordination. In this paper, we describe localized algorithms, and then discuss directed diffusion, a simple communication model for describing localized algorithms.
Routing and Multicasting Strategies in Wireless Mobile Ad hoc Networks
, 2000
"... Ad hoc networks are gaining increasing popularity in recent years because of their ease of deployment. No wired base station or infrastructure is supported, and each host communicasts one another via packet radios. In ad hoc networks, routing protocols are challenged with establishing and maintainin ..."
Abstract
-
Cited by 24 (0 self)
- Add to MetaCart
Ad hoc networks are gaining increasing popularity in recent years because of their ease of deployment. No wired base station or infrastructure is supported, and each host communicasts one another via packet radios. In ad hoc networks, routing protocols are challenged with establishing and maintaining multihop routes in the face of mobility, bandwidth limitation and power constraints. In this dissertation, we study the routing strategies for ad hoc networks. On-demand routing protocols and table-driven algorithms are analyzed and compared against each other. Our study shows that on-demand protocols are better suited for mobile networks because they generate less control overhead and manage the mobility in a more efficient manner. Simulation experiments also indicate that providing multiple routes is beneficial in increasing the robustness against mobility.
Mobile Ad Hoc Networking and the IETF
, 1998
"... This article is the first in a series intended to chronicle the status of work underway within the ..."
Abstract
-
Cited by 23 (0 self)
- Add to MetaCart
This article is the first in a series intended to chronicle the status of work underway within the
On route lifetime in multihop mobile ad hoc networks
- IEEE Transactions on Mobile Computing
, 2003
"... Abstract—One wireless network architecture that has received a lot of attention recently is the mobile ad hoc network (MANET). Itis attractive because the network can be quickly deployed without the infrastructure of base stations. One main feature of MANET is that mobile hosts may communicate with ..."
Abstract
-
Cited by 14 (0 self)
- Add to MetaCart
Abstract—One wireless network architecture that has received a lot of attention recently is the mobile ad hoc network (MANET). Itis attractive because the network can be quickly deployed without the infrastructure of base stations. One main feature of MANET is that mobile hosts may communicate with each other through a sequence of wireless links (i.e., in a multihop manner). While many routing protocols have been proposed for MANET by considering criteria such as length, quality, bandwidth, and signal strength [1], [8], [4], [5], [7], [15], the issue of route lifetime has not been addressed formally. This paper presents a formal model to predict the lifetime of a routing path based on the random walk model. Route lifetime is derived based on a probabilistic model. Through such investigation, we hope to provide further insight into issues such as route selection, route maintenance, and network scalability related to MANETs. Index Terms—Ad hoc networks, mobile computing, mobile networks, routing, wireless communication. æ 1
A Mobility Sensitive approach for Efficient Routing in Ad Hoc Mobile Networks
- In the proc. of the 9th ACM/IEEE International Symposium on Modeling, Analysis and Simulation of Wireless and Mobile systems (MSWiM
"... In ad-hoc mobile networks (MANET), the mobility of the nodes is a complicating factor that significantly affects the effectiveness and performance of the routing protocols. Our work builds upon the recent results on the effect of node mobility on the performance of available routing strategies (i.e. ..."
Abstract
-
Cited by 5 (0 self)
- Add to MetaCart
In ad-hoc mobile networks (MANET), the mobility of the nodes is a complicating factor that significantly affects the effectiveness and performance of the routing protocols. Our work builds upon the recent results on the effect of node mobility on the performance of available routing strategies (i.e. path based, using support) and proposes a protocol framework that exploits the usually different mobility rates of the nodes by adopting the routing strategy during execution. We introduce a metric for the relative mobility of the nodes, according to which the nodes are classified into mobility classes. These mobility classes determine, for any pair of origin and destination, the routing technique that best corresponds to their mobility properties. Moreover, special care is taken for nodes remaining almost stationary or moving with high (relative) speeds. Our key design goal is to limit the necessery implementation changes required to incorporate existing routing protocols in our framework. We provide extensive evaluation of the proposed framework, using a well-known simulator (NS2). Our first findings demonstrate that the proposed framework improves, in certain cases, the performance of the existing routing protocols. ∗ This work has been partially supported by the IST Programme of the European Union under contract number
Mobile IP and Ad Hoc Networks: An Integration and Implementation Experience
"... Mobile IP has been widely accepted as a standard to support IP mobility in a wireless Internet environment to keep a session connected when a mobile host roams from subnet to subnet. Another emerging wireless network architecture that is gaining more and more popularity is the mobile ad hoc network ..."
Abstract
-
Cited by 5 (0 self)
- Add to MetaCart
Mobile IP has been widely accepted as a standard to support IP mobility in a wireless Internet environment to keep a session connected when a mobile host roams from subnet to subnet. Another emerging wireless network architecture that is gaining more and more popularity is the mobile ad hoc network (MANET), which can be flexibly deployed in almost any environment without the need of infrastructure base stations. In order to move to an all-IP environment, there seems to be a growing demand to integrate these two architectures together.

