A distributed stable backbone maintenance protocol for ad hoc wireless networks

Rubin, I.; Huang, Xiaolong; Liu, Y.-C.; Ju, Huei-jiun

doi:10.1109/vetecs.2003.1207179

Cited by 16 publications

(9 citation statements)

References 1 publication

Supporting

Mentioning

Contrasting

Order By: Relevance

“…Using the QualNet simulator, assuming IEEE 802.11b based physical and MAC layer protocols, and employing TSA protocol presented in [13,14], we exhibit in Fig. 2 the network's throughput performance versus the offered load rate.…”

Section: Mbnr-fc Routing Schemementioning

confidence: 99%

“…For our analytical evaluations, the system is assumed to contain a distribution of BCNs, allowing the topology synthesis algorithm [13,14] to configure a connected backbone. In turn, the number and locations of BCNs is insufficient to ensure that all nodes are able to access the backbone in a single hop.…”

Section: Network Modelmentioning

confidence: 99%

“…BCNs are dynamically elected to act as backbone nodes (BNs) to construct a mobile backbone (Bnet). We have introduced a topology synthesis algorithm (TSA) [13,14] for the construction of the mobile backbone. Assuming a connected network layout, this backbone provides a topological covering of the network so that each BCN is a single hop away from at least one BN, and each RN can reach at least a single BN by traversing a path that consists solely of RNs.…”

Section: Introductionmentioning

confidence: 99%

“…RNs and BCNs associated with a BN form an access network (Anet). Description details of the TSA protocol are included in [13,14]. The MBN structure is illustrated in Fig.…”

Section: Introductionmentioning

confidence: 99%

See 3 more Smart Citations

Bit-per-joule performance of power saving ad hoc networks with a mobile backbone

Huang

Rubin

2008

Wireless Netw

View full text Add to dashboard Cite

Energy efficient MAC protocols have been developed for wireless sensor and mobile ad hoc networks so that inactive nodes can transition into sleep state to conserve energy. It has been recognized that maintaining a continuously awake connected dominating set (CDS) serves to reduce the route setup latency. Under the mobile backbone network (MBN) architecture introduced by Rubin et al., a mobile backbone (Bnet) is dynamically constructed to provide a topological covering of the network. The MBN employs a hybrid routing algorithm under which flows that travel a distance longer than a threshold are directed along routes across the Bnet. In turn, a limited span network-wide global route discovery process is applied for routing shorter distance flows. In this paper, we introduce and analyze an MBN based power saving protocol (MBN-PS) that employs this hybrid routing scheme. Under the MBN-PS scheme, dynamically elected backbone nodes are kept awake, while inactive non-backbone nodes can reside in sleep state. We analytically show that, when the number of network flows is above a minimal level, the throughput per watt efficiency attained in an ad hoc network under complete backbone coverage is better than that achieved by a corresponding network that does not form a backbone. We present a model for the calculation of the bit-per-joule performance of the network as a function of the distance threshold. We confirm the validity of our analytical approach through simulations. Using our method, a network designer is able to choose the optimal distance threshold to be used by this scheme, based on traffic loading conditions.

show abstract

Section: Mbnr-fc Routing Schemementioning

confidence: 99%

Section: Network Modelmentioning

confidence: 99%

Section: Introductionmentioning

confidence: 99%

“…RNs and BCNs associated with a BN form an access network (Anet). Description details of the TSA protocol are included in [13,14]. The MBN structure is illustrated in Fig.…”

Section: Introductionmentioning

confidence: 99%

See 2 more Smart Citations

Bit-per-joule performance of power saving ad hoc networks with a mobile backbone

Huang

Rubin

2008

Wireless Netw

View full text Add to dashboard Cite

show abstract

“…However, it only uses its high power radio module for receiving or transmitting control packets which manage the Bnet structure. A BCN has the capability to be converted into a BN, when selected by the protocol [13]. Low capacity nodes act merely as Regular Nodes (RNs).…”

Section: Backbone Networkmentioning

confidence: 99%

Approach for Reducing Control Packets in AODV-Based MANETs

Espes

Teyssié

2007

Fourth European Conference on Universal Multiservice Networks (ECUMN'07)

View full text Add to dashboard Cite

Movements of nodes in MANETs result in route changes, thus requiring the transmission of control packets. As MANETs have limited resources, it is important to reduce the number of control packets which consume bandwidth. We propose a AODV-based protocol which uses a backbone network to reduce control packets. The destination location is given by GPS and transmitted to the source by the backbone network. Our routing algorithm limits the route search to zones smaller than those used by the original AODV (Ad hoc On-demand Distance Vector) protocol, thus reducing the number of control packets. This routing algorithm represents a significant improvement of our previous work on AODV [1,2]. To show the efficiency of our protocol, we present simulations using NS-2.

show abstract

iLearning: Mobile Training Platform

Wei¹,

Gong

2016

Human Centered Computing

View full text Add to dashboard Cite

A distributed stable backbone maintenance protocol for ad hoc wireless networks

Cited by 16 publications

References 1 publication

Bit-per-joule performance of power saving ad hoc networks with a mobile backbone

Bit-per-joule performance of power saving ad hoc networks with a mobile backbone

Approach for Reducing Control Packets in AODV-Based MANETs

iLearning: Mobile Training Platform

Contact Info

Product

Resources

About