Results 1 - 10
of
45
A Review of Current Routing Protocols for Ad-Hoc Mobile Wireless Networks
"... An ad-hoc mobile network is a collection of mobile nodes that are dynamically and arbitrarily located in such a manner that the interconnections between nodes are capable of changing on a continual basis. In order to facilitate communication within the network, a routing protocol is used to discove ..."
Abstract
-
Cited by 1261 (3 self)
- Add to MetaCart
(Show Context)
An ad-hoc mobile network is a collection of mobile nodes that are dynamically and arbitrarily located in such a manner that the interconnections between nodes are capable of changing on a continual basis. In order to facilitate communication within the network, a routing protocol is used to discover routes between nodes. The primary goal of such an ad-hoc network routing protocol is correct and efficient route establishment between a pair of nodes so that messages may be delivered in a timely manner. Route construction should be done with a minimum of overhead and bandwidth consumption. This paper examines routing protocols for ad-hoc networks and evaluates these protocols based on a given set of parameters. The paper provides an overview of eight different protocols by presenting their characteristics and functionality, and then provides a comparison and discussion of their respective merits and drawbacks.
On-Demand Multicast Routing Protocol in Multihop Wireless Mobile Networks
, 2001
"... This paper presents the On-Demand Multicast Routing Protocol (ODMRP) for wireless mobile ad ..."
Abstract
-
Cited by 182 (13 self)
- Add to MetaCart
This paper presents the On-Demand Multicast Routing Protocol (ODMRP) for wireless mobile ad
Adaptive approaches to relieving broadcast storms in a wireless multihop mobile ad hoc network
- IEEE Transactions on Computers
, 2003
"... Abstract—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 flooding may cause serious redundancy, contention, and collision in the network, which we refer to as the broadcast storm problem. Sev ..."
Abstract
-
Cited by 143 (2 self)
- Add to MetaCart
(Show Context)
Abstract—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 flooding 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 flooding in that work. However, how to choose thresholds also poses a dilemma between reachability and efficiency under different host densities. In this paper, we propose several adaptive schemes, which can dynamically adjust thresholds based on local connectivity information. Simulation results show that these adaptive schemes can offer better reachability as well as efficiency as compared to the results in [15]. Index Terms—Broadcast, broadcast storm, communication, mobile ad hoc network (MANET), mobile computing, wireless network. æ 1
An Empirical Study of Epidemic Algorithms in Large Scale Multihop Wireless Networks
, 2002
"... A new class of networked systems is emerging that involve very large numbers of small, low-power, wireless devices. We present findings from a large scale empirical study involving over 150 such nodes operated at various transmission power settings. The study reveals that even a simple epidemic prot ..."
Abstract
-
Cited by 87 (6 self)
- Add to MetaCart
(Show Context)
A new class of networked systems is emerging that involve very large numbers of small, low-power, wireless devices. We present findings from a large scale empirical study involving over 150 such nodes operated at various transmission power settings. The study reveals that even a simple epidemic protocol, flooding, can exhibit surprising complexity at scale. The instrumentation in our experiments permits us to separate effects at the various layers of the protocol stack. At the physical/link layer, we present statistics on packet loss, effective communication range and link asymmetry; at the MAC layer, we measure contention, collision and latency; and at the net- work/application layer, we analyze the structure of trees constructed using flooding. The data and analysis lay a foundation for a much wider set of algorithmic studies in this space.
Mobile Ad Hoc Networking: An Essential Technology for Pervasive Computing
- Proceedings of International Conferences on info-tech and Info-net
, 2001
"... In the near future, a pervasive computing environment can be expected based on the recent progresses and advances in computing and communication technologies. Next generation of mobile communications will include both prestigious infrastructured wireless networks and novel infrastructureless mobile ..."
Abstract
-
Cited by 60 (0 self)
- Add to MetaCart
(Show Context)
In the near future, a pervasive computing environment can be expected based on the recent progresses and advances in computing and communication technologies. Next generation of mobile communications will include both prestigious infrastructured wireless networks and novel infrastructureless mobile ad hoc networks (MANETs). A MANET is a collection of wireless nodes that can dynamically form a network to exchange information without using any pre-existing fixed network infrastructure. The special features of MANET bring this technology great opportunities together with severe challenges. This paper describes the fundamental problems of ad hoc networking by giving its related research background including the concept, features, status, and applications of MANET. Some of the technical challenges MANET poses are also presented, based on which the paper points out some of the key research issues for ad hoc networking technology that are expected to promote the development and accelerate the commercial applications of the MANET technology. Special attention is paid on network layer routing strategy of MANET and key research issues include new X-cast routing algorithms, security & reliability schemes, QoS model, and mechanisms for interworking with outside IP networks.
An Adaptive Mesh-based Protocol for Geocast Routing
, 2002
"... This article concerns a variation on multicasting, called geocasting, for an ad hoc network. The goal of a geocast routing protocol is to deliver packets to a group of nodes that are within a specified geographical area, i.e., the geocast region. This paper presents a Geocast Adaptive Mesh Environme ..."
Abstract
-
Cited by 41 (3 self)
- Add to MetaCart
This article concerns a variation on multicasting, called geocasting, for an ad hoc network. The goal of a geocast routing protocol is to deliver packets to a group of nodes that are within a specified geographical area, i.e., the geocast region. This paper presents a Geocast Adaptive Mesh Environment for Routing (GAMER) which provides geocast communication in an ad hoc network. GAMER adapts to the current network environment by dynamically changing the density of the mesh. Thus, when nodes are highly mobile, a dense mesh is created; when nodes are moving slowly, a sparse mesh is created. We compare the performance of GAMER with non-adaptive mesh-based geocast routing protocols in an ns-2 simulated ad hoc network. We also compare two versions of GAMER; one version is more active than the other in adapting to the current network environment. We conclude that both versions of GAMER improve the transmission accuracy significantly, without increasing the load on the network significantly, when compared to non-adaptive mesh-based geocast routing approaches.
Scalable Multicasting in Mobile Ad Hoc Networks
"... Many potential applications of Mobile Ad hoc Networks (MANETs) involve group communications among the nodes. Multicasting is an useful operation that facilitates group communications. Efficient and scalable multicast routing in MANETs is a difficult issue. In addition to the conventional multicast r ..."
Abstract
-
Cited by 37 (1 self)
- Add to MetaCart
Many potential applications of Mobile Ad hoc Networks (MANETs) involve group communications among the nodes. Multicasting is an useful operation that facilitates group communications. Efficient and scalable multicast routing in MANETs is a difficult issue. In addition to the conventional multicast routing algorithms, recent protocols have adopted the following new approaches: overlays, backbone-based, and stateless. In this paper, we study these approaches from the protocol state management point of view, and compare their scalability behaviors.
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 35 (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.
RMAC: A Reliable Multicast MAC Protocol for Wireless Ad Hoc Networks
"... This paper presents a new MAC protocol called RMAC that supports reliable multicast for wireless ad hoc networks. By utilizing the busy tone mechanism to realize multicast reliability, RMAC has the following three novelties: (1) it uses a variable-length control frame to stipulate an order for the r ..."
Abstract
-
Cited by 23 (0 self)
- Add to MetaCart
(Show Context)
This paper presents a new MAC protocol called RMAC that supports reliable multicast for wireless ad hoc networks. By utilizing the busy tone mechanism to realize multicast reliability, RMAC has the following three novelties: (1) it uses a variable-length control frame to stipulate an order for the receivers to respond, such that the problem of feedback collision is solved; (2) it extends the traditional usage of busy tone for preventing data frame collisions into the multicast scenario; and (3) it introduces a new usage of busy tone for acknowledging data frames. In addition, we also generalize RMAC into a comprehensive MAC protocol that provides both reliable and unreliable services for all the three modes of communications: unicast, multicast, and broadcast. Our evaluation shows that RMAC achieves high reliability with very limited overhead. We also compare RMAC with other reliable multicast MAC protocols, showing that RMAC not only provides higher reliability but also involves lower cost.
Ubibay: An auction system for mobile multihop ad-hoc networks
- Workshop on Ad hoc Communications and Collaboration in Ubiquitous Computing Environments (AdHocCCUCE'02
, 2002
"... Implementing distributed applications in mobile ad-hoc networks is a challenge because of low bandwidth, small transmission range, unpredictable topology changes and the need to conserve energy in low powered devices. This paper presents a distributed auction system using a large scale adhoc network ..."
Abstract
-
Cited by 9 (3 self)
- Add to MetaCart
Implementing distributed applications in mobile ad-hoc networks is a challenge because of low bandwidth, small transmission range, unpredictable topology changes and the need to conserve energy in low powered devices. This paper presents a distributed auction system using a large scale adhoc network as its sole communication platform. The auction system is built on top of a basic middleware service intended to be used as a generic background dissemination service for distributed self-organizing applications in mobile ad-hoc networks. This service is used to disseminate the local knowledge about the current state regarding a particular auction. The basic idea of this service is the combination of a device discovery service essential to any ad-hoc network and a dissemination service based on epidemic message distribution. This service can be used by different competing applications for permanent information dissemination, while consuming only a small fraction of the available limited network bandwidth in a mobile environment. 1.
