Throughput and Energy Efficiency in Wireless Ad Hoc Networks With Gaussian Channels

This paper studies the bottleneck link capacity under the Gaussian channel model in strongly connected random wireless ad hoc networks, with n nodes independently and uniformly distributed in a unit square. We assume that each node is equipped with two transceivers (one for transmission and one for reception) and allow all nodes to transmit simultaneously. We draw lower and upper bounds, in terms of bottleneck link capacity, for homogeneous networks (all nodes have the same transmission power level) and propose an energy-efficient power assignment algorithm (CBPA) for heterogeneous networks (nodes may have different power levels), with a provable bottleneck link capacity guarantee of Ω(Blog(1+1/√nlog2n)), where B is the channel bandwidth. In addition, we develop a distributed implementation of CBPA with O(n2) message complexity and provide extensive simulation results.

[1]  Madhav V. Marathe,et al.  Algorithmic Aspects of Topology Control Problems for Ad Hoc Networks , 2005, Mob. Networks Appl..

[2]  Pierre A. Humblet,et al.  A Distributed Algorithm for Minimum-Weight Spanning Trees , 1983, TOPL.

[3]  Rudolf H. Riedi,et al.  Bounds for the capacity of wireless multihop networks imposed by topology and demand , 2007, MobiHoc '07.

[4]  David Tse,et al.  Mobility increases the capacity of ad hoc wireless networks , 2002, TNET.

[5]  Yunhao Liu,et al.  Capacity of large scale wireless networks under Gaussian channel model , 2008, MobiCom '08.

[6]  Yue Wang,et al.  Understanding the paradoxical effects of power control on the capacity of wireless networks , 2008, IEEE Transactions on Wireless Communications.

[7]  Panganamala Ramana Kumar,et al.  RHEINISCH-WESTFÄLISCHE TECHNISCHE HOCHSCHULE AACHEN , 2001 .

[8]  Honghai Zhang,et al.  Asymptotic Critical Total Power for $k$ -Connectivity of Wireless Networks , 2008, IEEE/ACM Transactions on Networking.

[9]  Ram Ramanathan,et al.  Topology control of multihop wireless networks using transmit power adjustment , 2000, Proceedings IEEE INFOCOM 2000. Conference on Computer Communications. Nineteenth Annual Joint Conference of the IEEE Computer and Communications Societies (Cat. No.00CH37064).

[10]  Andrzej Pelc,et al.  Power consumption in packet radio networks , 2000, Theor. Comput. Sci..

[11]  Michael Gastpar,et al.  On the capacity of wireless networks: the relay case , 2002, Proceedings.Twenty-First Annual Joint Conference of the IEEE Computer and Communications Societies.

[12]  Radha Poovendran,et al.  Maximizing Network Lifetime of Broadcasting Over Wireless Stationary Ad Hoc Networks , 2005, Mob. Networks Appl..

[13]  Wen-Tsuen Chen,et al.  The strongly connecting problem on multihop packet radio networks , 1989, IEEE Trans. Commun..

[14]  Ariel Orda,et al.  Computing shortest paths for any number of hops , 2002, TNET.

[15]  Andrea E. F. Clementi,et al.  Hardness Results for the Power Range Assignmet Problem in Packet Radio Networks , 1999, RANDOM-APPROX.

[16]  Rong Zheng,et al.  Asymptotic Bounds of Information Dissemination in Power-Constrained Wireless Networks , 2008, IEEE Transactions on Wireless Communications.

[17]  Deborah Estrin,et al.  GPS-less low-cost outdoor localization for very small devices , 2000, IEEE Wirel. Commun..

[18]  Hanan Shpungin,et al.  Power efficient resilience and lifetime in wireless ad-hoc networks , 2008, FOWANC '08.

[19]  Roger Wattenhofer,et al.  The Complexity of Connectivity in Wireless Networks , 2006, Proceedings IEEE INFOCOM 2006. 25TH IEEE International Conference on Computer Communications.

[20]  Gruia Calinescu,et al.  Network Lifetime and Power Assignment in ad hoc Wireless Networks , 2003, ESA.

[21]  M. Segal,et al.  Near Optimal Multicriteria Spanner Constructions in Wireless Ad-Hoc Networks , 2009, IEEE INFOCOM 2009.

[22]  Shaojie Tang,et al.  Multicast Throughput for Hybrid Wireless Networks under Gaussian Channel Model , 2009, IEEE Transactions on Mobile Computing.

[23]  Hamid R. Sadjadpour,et al.  The capacity and energy efficiency of wireless ad hoc networks with multi-packet reception , 2008, MobiHoc '08.

[24]  Leandros Tassiulas,et al.  Energy conserving routing in wireless ad-hoc networks , 2000, Proceedings IEEE INFOCOM 2000. Conference on Computer Communications. Nineteenth Annual Joint Conference of the IEEE Computer and Communications Societies (Cat. No.00CH37064).

[25]  Massimo Franceschetti,et al.  Closing the Gap in the Capacity of Wireless Networks Via Percolation Theory , 2007, IEEE Transactions on Information Theory.

[26]  Wendi B. Heinzelman,et al.  Adaptive protocols for information dissemination in wireless sensor networks , 1999, MobiCom.