A brief overview of ad hoc networks: challenges and directions

Ramanathan, Ram; Redi, Jason

doi:10.1109/mcom.2002.1006968

Cited by 387 publications

(192 citation statements)

References 12 publications

Supporting

Mentioning

191

Contrasting

Unclassified

Order By: Relevance

“…At time τ , the network topology graph is represented by G(τ ) = (N , L(τ )}, where L(τ ) represents the set of wireless links at time τ , i.e., for link l = (n, n ) ∈ L(τ ), nodes n and n are within the transmission range of each other. 1 We further denote a network path that connects node n s and n d in this graph as P (ns,n d ) (τ ) = (n 1 , n 2 , ...n m ), where (n j , n j+1 ) ∈ L(τ ) for j = 1, ..., m−1, and n 1 = n s , n m = n d . We also use |P(τ )| to denote the path length of P(τ ) (i.e., the number of links in P(τ )).…”

Section: Mobile Ad Hoc Network Modelmentioning

confidence: 99%

“…Similar to service composition, service recovery also involves two processes: (1) network-level recovery, which repairs the data path between two components, and (2) service-level recovery, which replaces one or more service components. The network-level path repair usually depends on the specific ad hoc routing protocol used and relies on the route repair mechanism built within the routing protocol.…”

Section: Service Recoverymentioning

confidence: 99%

“…Mobile ad hoc networks are self-organized wireless networks formed dynamically through collaboration among mobile nodes (1). Since ad hoc networks can be deployed rapidly without the support of a fixed networking infrastructure, they can be applied to a wide range of application scenarios, such as disaster relief and homeland security operations.…”

Section: Introductionmentioning

confidence: 99%

See 2 more Smart Citations

Minimum disruption service composition and recovery in mobile ad hoc networks

Jiang

Schmidt

2009

Computer Networks

View full text Add to dashboard Cite

The dynamic nature of mobile ad hoc networks poses fundamental challenges to the design of service composition schemes that can satisfy the end-to-end quality of service requirements and minimize the effect of service disruptions caused by dynamic link and node failures. Although existing research on mobile ad hoc networks has focused on improving reliability, little existing work has considered service deliveries spanning multiple components. Moreover, service composition strategies proposed for wireline networks (such as the Internet) are poorly suited for highly dynamic wireless ad hoc networks. This paper proposes a new service composition and recovery framework designed to achieve minimum service disruptions for mobile ad hoc networks. The framework consists of two tiers: service routing, which selects the service components that support the service path, and network routing, which finds the optimal network path that connects these service components. Our framework is based on the disruption index, which is a novel concept that characterizes different service disruption aspects, such as frequency and duration, that are not captured adequately by conventional metrics, such as reliability and availability.Using the definition of disruption index, we formulate the problem of minimumdisruption service composition and recovery (MDSCR) as a dynamic programming problem and analyze the properties of its optimal solution for ad hoc networks with known mobility plan. Based on the derived analytical insights, we present our MD-SCR heuristic algorithm for ad hoc networks with uncertain node mobility. This heuristic algorithm approximates the optimal solution with one-step lookahead prediction, where service link lifetime is predicted based on node location and velocity using linear regression. We use simulations to evaluate the results of our algorithm in various network environments. The results validate that our algorithm can achieve better performance than conventional methods.

show abstract

Section: Mobile Ad Hoc Network Modelmentioning

confidence: 99%

Section: Service Recoverymentioning

confidence: 99%

Section: Introductionmentioning

confidence: 99%

See 1 more Smart Citation

Minimum disruption service composition and recovery in mobile ad hoc networks

Jiang

Schmidt

2009

Computer Networks

View full text Add to dashboard Cite

show abstract

“…Different from mesh networks, which provide connectivity to a wide network by linking only closely located stations and hopping of messages (10) , CASP is intended to improve the efficiency of wireless LANs in traditional applications like factory automation where message hopping may cause a serious communication delay.…”

Section: 6 2007mentioning

confidence: 99%

The Channel Acquisition Slot Protocol-A New MAC Protocol for Wireless Networks-

2007

View full text Add to dashboard Cite

“…When Mobile Ad Hoc Networks (MANETs) are introduced to the wireless access network for 3G and beyond, some challenges associated with MANETs must be acknowledged [81].…”

Section: Dynamic Wireless Access Network For Umtsmentioning

confidence: 99%