Backbone Topology Synthesis for Multiradio Mesh Networks

Ju, Huei-jiun; Rubin, I.

doi:10.1109/jsac.2006.881611

Cited by 15 publications

(7 citation statements)

References 15 publications

Supporting

Mentioning

Contrasting

Order By: Relevance

“…Ju et al [10] are the first to study the MR deployment issue in a WMN and proposed a distributed algorithm to select some of the existing APs to constitute a connected backbone. In their architecture, however, MCs can be at most two-hop away from IGWs.…”

Section: Mr Placementmentioning

confidence: 99%

“…(9) ensures that the flow into a MR should equal to the flow out of a MR. Equ. (10) requires that all the traffic from any MC reach the single destination: the Internet. Equ.…”

Section: Coverage Mr Determinationmentioning

confidence: 99%

“…(9) and Equ. (10). If all the capacity constraints are relaxed, it is reduced to a Steiner-forest problem which is We apply the above Coverage MR selection algorithm on a candidate network in which there are 500 candidate nodes and 70 MCs.…”

Section: Coverage Mr Determinationmentioning

confidence: 99%

See 2 more Smart Citations

A multi-rate based router placement scheme for wireless mesh networks

Wang

Cai

Agrawal

2009

2009 IEEE 6th International Conference on Mobile Adhoc and Sensor Systems

View full text Add to dashboard Cite

Mesh router (MR) placement is one of the fundamental issues that need to be addressed carefully to achieve a desired performance of a wireless mesh network (WMN). The objective of the MR placement schemes is to systematically determine the minimal number of MRs and their positions while satisfying various constraints, such as coverage, connectivity, traffic demand, etc. This paper explores the solution for placing the MRs with multiple transmission rates, which influence both transmission range and wireless link capacity. In the paper, we first formulate the problem with a mixed integer programming model. We then present a heuristic placement algorithm called ILSearch which takes into account both multiple transmission rates and co-channel interference. The ILSearch consists of two components: (1) Coverage MR determination which greedily exploits the capability of each selected MR to cover mesh clients (MCs); and (2) Relay MR determination that incrementally chooses the additional MRs for traffic relaying through the local search. Our simulation has not only shown that ILSearch can effectively obtain the MR placement that meets all the constraints, but also demonstrated that a MR placement which considers the variable transmission rates outperforms those don't.

show abstract

Section: Mr Placementmentioning

confidence: 99%

“…(9) ensures that the flow into a MR should equal to the flow out of a MR. Equ. (10) requires that all the traffic from any MC reach the single destination: the Internet. Equ.…”

Section: Coverage Mr Determinationmentioning

confidence: 99%

See 1 more Smart Citation

A multi-rate based router placement scheme for wireless mesh networks

Wang

Cai

Agrawal

2009

2009 IEEE 6th International Conference on Mobile Adhoc and Sensor Systems

View full text Add to dashboard Cite

show abstract

“…Ref. [3] proposes a scalable, fully distributed multi-radio backbone synthesis algorithm to constructing and maintaining a BNet. The primal function of BNet is to reduce routing overhead and provide scalable and efficient operation for the wireless networks.…”

Section: Related Workmentioning

confidence: 99%

“…Among the Mesh nodes, some nodes, named Backbone Nodes (BNs) or Cluster Heads (CHs), have an additional powerful 1 radio to establish wireless links. The collection of a BN with its client nodes form an Access Network (ANet) managed by the underlying BN [3] . Meanwhile, the use of multiple radio modules at a device and multiple communications channels to aid the performance of WMNs has also been considered to alleviate the scalability problem.…”

Section: Introductionmentioning

confidence: 99%

Load aware adaptive backbone synthesis in Wireless Mesh Networks

Yuan

Zheng

2009

J. Electron.(China)

View full text Add to dashboard Cite

Wireless Mesh Networks (WMNs) are envisioned to support the wired backbone with a wireless Backbone Networks (BNet) for providing internet connectivity to large-scale areas. With a wide range of internet-oriented applications with different Quality of Service (QoS) requirement, the large-scale WMNs should have good scalability and large bandwidth. In this paper, a Load Aware Adaptive Backbone Synthesis (LAABS) algorithm is proposed to automatically balance the traffic flow in the WMNs. The BNet will dynamically split into smaller size or merge into bigger one according to statistic load information of Backbone Nodes (BNs). Simulation results show LAABS generates moderate BNet size and converges quickly, thus providing scalable and stable BNet to facilitate traffic flow.

show abstract

Designing and Operating Microwave Systems

Kizer

2013

Digital Microwave Communication

View full text Add to dashboard Cite

Backbone Topology Synthesis for Multiradio Mesh Networks

Cited by 15 publications

References 15 publications

A multi-rate based router placement scheme for wireless mesh networks

A multi-rate based router placement scheme for wireless mesh networks

Load aware adaptive backbone synthesis in Wireless Mesh Networks

Designing and Operating Microwave Systems

Contact Info

Product

Resources

About