Construction of power efficient routing tree for ad hoc wireless networks using directional antenna

Dai, Qing; Wu, Jie

doi:10.1109/icdcsw.2004.1284111

Cited by 7 publications

(2 citation statements)

References 7 publications

Supporting

Mentioning

Contrasting

Order By: Relevance

“…Directional antennas have various advantages over omni-directional antenna [6], [13]. A directional antenna has focused span of transmission which results in improved network capacity and power efficiency, as well as reduced interference [3].…”

Section: Introductionmentioning

confidence: 99%

Efficient placement of directional antennas in infrastructure-based wireless networks

Pan

Kasiviswanathan

2011

2011 - MILCOM 2011 Military Communications Conference

View full text Add to dashboard Cite

Abstract-Over the past decade, the use of directional antennas has immensely proliferated in wireless networks. Methodically positioning and orienting directional antennas can help reduce the interference while saving energy. In an infrastructure-based wireless network, wireless devices communicate through base stations. In this setting, directional antennas placed on the base stations form the backbone of the communication network. The wireless devices distributed around the base stations have bandwidth requirements that have to be satisfied by the directional antennas, and antennas constrained by hardware limits can only serve a limited number of devices. This introduces an optimization problem and in this paper, we develop an integer linear program for placing and directing antennas on multiple base stations to minimize the number of antennas required to serve all the wireless bandwidth demands. Through this integer programming formulation, we analyze the performance of directional antennas under various settings. A simulationbased evaluation using Cplex's branch-and-bound algorithm demonstrates the efficacy of our approach and provides us further in insights into these problems.

show abstract

Section: Introductionmentioning

confidence: 99%

Efficient placement of directional antennas in infrastructure-based wireless networks

Pan

Kasiviswanathan

2011

2011 - MILCOM 2011 Military Communications Conference

View full text Add to dashboard Cite

show abstract

“…By applying a pruning procedure, we can construct a multicast tree accordingly. Power efficient broadcasting/multicasting with directional antennas has also been studied in [4], [13]. However, all of their algorithms are heuristics without any performance guarantee.…”

Section: Introductionmentioning

confidence: 99%

Power efficient broadcasting and multicasting in wireless networks with directional antennas

Tang

Xue

Zhang

IEEE International Conference on Communications, 2005. ICC 2005. 2005

View full text Add to dashboard Cite

Broadcasting and multicasting packets in a power efficient way is a critical task in wireless ad hoc networks. In a recent paper [6], Li et al. study the Minimum Energy Broadcast (MEB) routing problem in a wireless ad hoc network where every node has an omni-directional antenna and a fixed transmission power level. We extend their work to wireless networks with directional antennas in this paper. We formulate the Minimum Power Multicasting/Broadcasting using Directional Antennas (PMDA/PBDA) problems. For each problem, we present an approximation algorithm with worstcase approximation ratio O(log 2 n), where n is the number of nodes in the network. We also present several effective heuristics to solve the problems, the Shortest Path Tree (SPT) heuristic, the Directed Minimum Spanning Tree (DMST) heuristic and a greedy heuristic. Simulation results are presented to show the performance of our algorithms.

show abstract

QoS Support in TDMA-Based Mobile Ad Hoc Networks

Jawhar

2005

J Comput Sci Technol

View full text Add to dashboard Cite

Mobile ad hoc networks (MANETs) are gaining a lot of attention in research lately due to their importance in enabling mobile wireless nodes to communicate without any existing wired or predetermined infrastructures. Furthermore, in order to support the growing need for multimedia and realtime applications, quality of service (QoS) support by the networking protocol is required. Several important QoS parameters that are needed by such applications can be identified. They include bandwidth, end-to-end delay, delay jitter, and bit error rate. A good amount of research has been developed in this area covering different issues and challenges such as developing routing protocols that support bandwidth reservation and delay management. In this paper, the current state of research for QoS support in TDMA-based MANETs at the different layers of the networking model is presented and categorized. In addition, the current issues and future challenges that are involved in this exciting area of research are also included.

show abstract

Construction of power efficient routing tree for ad hoc wireless networks using directional antenna

Cited by 7 publications

References 7 publications

Efficient placement of directional antennas in infrastructure-based wireless networks

Efficient placement of directional antennas in infrastructure-based wireless networks

Power efficient broadcasting and multicasting in wireless networks with directional antennas

QoS Support in TDMA-Based Mobile Ad Hoc Networks

Contact Info

Product

Resources

About