This Article 
   
 Share 
   
 Bibliographic References 
   
 Add to: 
 
Digg
Furl
Spurl
Blink
Simpy
Google
Del.icio.us
Y!MyWeb
 
 Search 
   
Variable-Range Transmission Power Control in Wireless Ad Hoc Networks
January 2007 (vol. 6 no. 1)
pp. 87-99
In this paper, we investigate the impact of variable-range transmission power control on the physical and network connectivity, on network capacity, and on power savings in wireless multihop networks. First, using previous work by Steele [18], we show that, for a path attenuation factor \alpha = 2, the average range of links in a planar random network of A m2 having n nodes is \sim c {\frac{\sqrt{A}}{n-1}}. We show that this average range is approximately half the range obtained when common-range transmission control is used. Combining this result and previous work by Gupta and Kumar [8], we derive an expression for the average traffic carrying capacity of variable-range-based multihop networks. For \alpha = 2, we show that this capacity remains constant even when more nodes are added to the network. Second, we derive a model that approximates the signaling overhead of a routing protocol as a function of the transmission range and node mobility for both route discovery and route maintenance. We show that there is an optimum setting for the transmission range, not necessarily the minimum, which maximizes the capacity available to nodes in the presence of node mobility. The results presented in this paper highlight the need to design future MAC and routing protocols for wireless ad hoc and sensor networks based, not on common-range which is prevalent today, but on variable-range power control.

[1] I. Ali, R. Gupta, S. Bansal, A. Misra, A. Razdan, and R. Shorey, “Energy Efficiency and Throughput for TCP Traffic in Multi-Hop Wireless Networks,” Proc. INFOCOM, 2002.
[2] J. Broch, D.A. Maltz, D.B. Johnson, Y.-C. Hu, and J. Jetcheva, “A Performance Comparison of Multi-Hop Wireless Ad Hoc Network Routing Protocols,” Proc. ACM MobiCom, Oct. 1998.
[3] J. Li et al. “Capacity of Ad Hoc Wireless Networks,” Proc. ACM MobiCom, July 2001.
[4] A.M. Frieze, “On the Value of a Random Minimum Spanning Tree Problem,” Discrete Applied Math., vol. 10, pp. 47-56, 1985.
[5] J. Gomez, A.T. Campbell, M. Naghshineh, and C. Bisdikian, “Conserving Transmission Power in Wireless Ad Hoc Networks,” Proc. Ninth IEEE Int'l Conf. Network Protocols (ICNP), Nov. 2001.
[6] J. Gomez and A.T. Campbell, “A Case for Variable-Range Transmission Power Control in Wireless Multihop Networks,” Proc. IEEE INFOCOM, 2004.
[7] P. Gupta and P.R. Kumar, “Critical Power for Asymptotic Connectivity in Wireless Networks,” Stochastic Analysis, Control, Optimization and Applications, 1998.
[8] P. Gupta and P.R. Kumar, “The Capacity of Wireelss Networks,” IEEE Trans. Information Theory, vol. 46, no. 2, 2000.
[9] D.B. Johnson and D.A. Maltz, “The Dynamic Source Routing Protocol for Mobile Ad Hoc Networks,” draft-ietf-manet-dsr-02.txt, 1999, work in progress.
[10] MANET, IETF Mobile Ad-Hoc Network Working Group, http://www.ietf.org/html.chartersmanet-charter.html , 2006.
[11] J. Monks, V. Bharghavan, and W. Hwu, “A Power Controlled Multiple Access Protocol (PCMAP) for Wireless Packet Networks,” Proc. INFOCOM, Apr. 2001.
[12] S.-Y. Ni, Y.-C. Tseng, Y.-S. Chen, and J.-P. Sheu, “The Broadcast Problem in a Mobile Ad Hoc Network,” Proc. ACM MobiCom, 1999.
[13] E. Pagani and G.P. Rossi, “Reliable Broadcast in Mobile Multihop Packet Networks,” Proc. ACM MobiCom, Oct. 1997.
[14] R. Ramanathan and R. Hain, “Topology Control of Multihop Wireless Networks Using Transmit Power Adjustment,” Proc. IEEE INFOCOM, 2000.
[15] V. Rodoplu and T.H. Meng, “Minimum Energy Mobile Wireless Networks,” IEEE J. Selected Areas in Comm. (JSAC), vol. 17, no. 8, Aug. 1999.
[16] M. Schwartz, Telecommunication Networks, Protocols, Modeling and Design. Addison Wesley, 1987.
[17] S. Singh, M. Woo, and C.S. Raghavendra, “Power-Aware Routing in Mobile Ad Hoc Networks,” Proc. ACM/IEEE MobiCom, Oct. 1998.
[18] J.M. Steele, “Growth Rates of Euclidean Minimal Spanning Trees with Power Weighted Edges Coverage,” The Annals of Probability, vol. 16, no. 4, 1988.
[19] R. Wattenhofer, L. Li, P. Bahl, and Y.-M. Wang, “Distributed Topology Control for Wireless Multihop Ad-Hoc Networks,” Proc. INFOCOM, 2002.

Index Terms:
Multihop networks, ad hoc networks, traffic capacity, network connectivity, power savings.
Citation:
Javier Gomez, Andrew T. Campbell, "Variable-Range Transmission Power Control in Wireless Ad Hoc Networks," IEEE Transactions on Mobile Computing, vol. 6, no. 1, pp. 87-99, Jan. 2007, doi:10.1109/TMC.2007.17
Usage of this product signifies your acceptance of the Terms of Use.