Transmit Power Distribution of Wireless Ad Hoc Networks with Topology Control

We study the impact of several topology control schemes on the transmit power of nodes in a wireless packet data network, where the nodes are randomly distributed over a large area according to a Poisson point process, and the propagation channels are subject to fading. Topology control has been proposed as a technique to improve the performance of multi-hop networks, e.g. ad hoc networks and sensor networks. It amounts to adjusting the transmit power of each node independently so as to optimize certain performance measures, such as throughput, connectivity, lifespan of networks of battery-powered nodes, simplifying the routing algorithms, etc. Many such algorithms use the pattern of immediate neighbors observed by each node as the basis for power adjustment. Most published research on topology control is based on a simplistic radio propagation model, where the area covered by a transmitter is a perfect disk centered at the transmitter. Similarly, the self interference of the network, if considered, is caused only by transmitters located inside such a disk centered at the receiver. With this propagation model, the statistical properties of the communication range are easily derived from the desired number of one-hop neighbors (assuming that the latter is known, and is the only criterion to be satisfied). It is not always trivial to derive the resulting statistical properties of the node transmit power when a certain pattern of neighbors is desired in a fading environment. However, this is the information required when the lifespan of a network of battery-powered devices is of interest. In this paper we calculate the statistical properties of the nodes' transmit power in networks produced by several topology control algorithms, when the propagation channels are subject to fading.

[1]  W. Feller,et al.  An Introduction to Probability Theory and Its Applications, Vol. II , 1972, The Mathematical Gazette.

[2]  Yu Wang,et al.  Efficient on-demand topology control for wireless ad hoc networks , 2005, Proceedings. 14th International Conference on Computer Communications and Networks, 2005. ICCCN 2005..

[3]  Xiang-Yang Li,et al.  Power efficient and sparse spanner for wireless ad hoc networks , 2001, Proceedings Tenth International Conference on Computer Communications and Networks (Cat. No.01EX495).

[4]  Feller William,et al.  An Introduction To Probability Theory And Its Applications , 1950 .

[5]  Leonard Kleinrock,et al.  Optimal Transmission Ranges for Randomly Distributed Packet Radio Terminals , 1984, IEEE Trans. Commun..

[6]  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).

[7]  Ozan K. Tonguz,et al.  Ad Hoc Wireless Networks , 2005 .

[8]  Gianluigi Ferrari,et al.  Ad Hoc Wireless Networks: A Communication-Theoretic Perspective , 2006 .

[9]  William Feller,et al.  An Introduction to Probability Theory and Its Applications , 1967 .

[10]  John A. Silvester,et al.  Optimum transmission radii for packet radio networks or why six is a magic number , 1978 .

[11]  Paramvir Bahl,et al.  A cone-based distributed topology-control algorithm for wireless multi-hop networks , 2005, IEEE/ACM Transactions on Networking.

[12]  Sayandev Mukherjee,et al.  Connectivity and minimum total transmit energy per packet between any pair of nodes in a bounded wireless ad-hoc network subject to fading , 2006, IEEE Wireless Communications and Networking Conference, 2006. WCNC 2006..

[13]  Anxiao Jiang,et al.  Monotone percolation and the topology control of wireless networks , 2005, Proceedings IEEE 24th Annual Joint Conference of the IEEE Computer and Communications Societies..

[14]  Ting-Chao Hou,et al.  Transmission Range Control in Multihop Packet Radio Networks , 1986, IEEE Trans. Commun..

[15]  T. Nieberg,et al.  Local, distributed topology control for large-scale wireless ad-hoc networks , 2004, International Workshop on Wireless Ad-Hoc Networks, 2004..

[16]  W. Feller,et al.  An Introduction to Probability Theory and Its Applications , 1951 .

[17]  Gianluigi Ferrari,et al.  Optimal Transmit Power in Wireless Sensor Networks , 2006, IEEE Transactions on Mobile Computing.

[18]  Said Nader-Esfahani,et al.  Exact probability of connectivity one-dimensional ad hoc wireless networks , 2006, IEEE Communications Letters.