The Community for Technology Leaders
RSS Icon
Subscribe
Issue No.11 - Nov. (2012 vol.11)
pp: 1601-1612
Venkatesh Ramaiyan , Indian Institute of Technology, Madras, Chennai
Anurag Kumar , Indian Institute of Science, Bangalore
Eitan Altman , INRIA, Sophia-Antipolis
ABSTRACT
We consider a dense, ad hoc wireless network, confined to a small region. The wireless network is operated as a single cell, i.e., only one successful transmission is supported at a time. Data packets are sent between source-destination pairs by multihop relaying. We assume that nodes self-organize into a multihop network such that all hops are of length d meters, where d is a design parameter. There is a contention-based multiaccess scheme, and it is assumed that every node always has data to send, either originated from it or a transit packet (saturation assumption). In this scenario, we seek to maximize a measure of the transport capacity of the network (measured in bit-meters per second) over power controls (in a fading environment) and over the hop distance d, subject to an average power constraint. We first motivate that for a dense collection of nodes confined to a small region, single cell operation is efficient for single user decoding transceivers. Then, operating the dense ad hoc wireless network (described above) as a single cell, we study the hop length and power control that maximizes the transport capacity for a given network power constraint. More specifically, for a fading channel and for a fixed transmission time strategy (akin to the IEEE 802.11 TXOP), we find that there exists an intrinsic aggregate bit rate (\Theta_{opt} bits per second, depending on the contention mechanism and the channel fading characteristics) carried by the network, when operating at the optimal hop length and power control. The optimal transport capacity is of the form d_{opt}(\bar{P_t}) \times \Theta_{opt} with d_{opt} scaling as \bar{P_t}^{{1\over \eta}}, where \bar{P_t} is the available time average transmit power and \eta is the path loss exponent. Under certain conditions on the fading distribution, we then provide a simple characterization of the optimal operating point. Simulation results are provided comparing the performance of the optimal strategy derived here with some simple strategies for operating the network.
INDEX TERMS
Fading, Wireless networks, Ad hoc networks, Throughput, Power control, Spread spectrum communication, IEEE 802.11 Standards, cross-layer optimization, Multihop relaying
CITATION
Venkatesh Ramaiyan, Anurag Kumar, Eitan Altman, "Optimal Hop Distance and Power Control for a Single Cell, Dense, Ad Hoc Wireless Network", IEEE Transactions on Mobile Computing, vol.11, no. 11, pp. 1601-1612, Nov. 2012, doi:10.1109/TMC.2011.204
REFERENCES
[1] A.J. Goldsmith and P.P. Varaiya, "Capacity of Fading Channels with Channel Side Information," IEEE Trans. Information Theory, vol. 43, no. 6, pp. 1986-1992, Nov. 1997.
[2] P. Gupta and P.R. Kumar, "The Capacity of Wireless Networks," IEEE Trans. Information Theory, vol. 46, no. 2, pp. 388-404, Mar. 2000.
[3] M.J. Neely, E. Modiano, and C.E. Rohrs, "Dynamic Power Allocation and Routing for Time Varying Wireless Networks," Proc. IEEE INFOCOM, 2003.
[4] R.L. Cruz and A.V. Santhanam, "Optimal Routing, Link Scheduling and Power Control in Multihop Wireless Networks," Proc. IEEE INFOCOM, 2003.
[5] O. Dousse and P. Thiran, "Connectivity vs Capacity in Dense Ad Hoc Networks," Proc. IEEE INFOCOM, 2004.
[6] R. Bhatia and M. Kodialam, "On Power Efficient Communication over Multihop Wireless Networks: Joint Routing, Scheduling and Power Control," Proc. IEEE INFOCOM, 2004.
[7] Z. Wenrui, M. Ammar, and E. Zegura, "The Energy-Limited Capacity of Wireless Networks," Proc. Ann. IEEE Comm. Soc. Conf. Sensor and Ad Hoc Comm. and Networks (SECON), 2004.
[8] G. Kulkarni, V. Raghunathan, and M. Srivastava, "Joint End-to-End Scheduling, Power Control and Rate Control in Multihop Wireless Networks," Proc. IEEE GlobeCom, 2004.
[9] F. Xue, L. Xie, and P.R. Kumar, "The Transport Capacity of Wireless Networks over Fading Channels," IEEE Trans. Information Theory, vol. 51, no. 3, pp. 858-865, Mar. 2005.
[10] H. El Gamal, "On the Scaling Laws of Dense Wireless Sensor Networks: The Data Gathering Channel," IEEE Trans. Information Theory, vol. 51, no. 3, pp. 1229-1234, Mar. 2005.
[11] A. Behzad and I. Rubin, "High Transmission Power Increases the Capacity of Ad Hoc Wireless Networks," IEEE Trans. Wireless Comm., vol. 5, no. 1, pp. 156-165, Jan. 2006.
[12] A. El Gamal and J. Mammen, "Optimal Hopping in Ad Hoc Wireless Networks," Proc. IEEE INFOCOM, 2006.
[13] L.L. Dai and V.W.S. Chan, "WLCp1-08: Throughput of Power-Limited Wireless Networks with Processing Energy Considerations," Proc. IEEE GlobeCom, 2006.
[14] E. Hyytia and J. Virtamo, "On Load Balancing in a Dense Wireless Multihop Network," Proc. Second Conf. Next Generation Internet Design and Eng., 2006.
[15] V. Rodoplu and T.H. Meng, "Bits-per-Joule Capacity of Energy-Limited Wireless Networks," IEEE Trans. Wireless Comm., vol. 6, no. 3, pp. 857-865, Mar. 2007.
[16] A. Kumar, E. Altman, D. Miorandi, and M. Goyal, "New Insights from a Fixed Point Analysis of Single Cell IEEE 802.11 Wireless LANs," IEEE/ACM Trans. Networking, vol. 15, no. 3, pp. 588-601, June 2007.
[17] R. Catanuto, S. Toumpis, and G. Morabito, "Opti{c,m}al: Optical/Optimal Routing in Massively Dense Wireless Networks," Proc. IEEE INFOCOM, 2007.
[18] E. Hyytia and J. Virtamo, "On Optimality of Single-Path Routes in Massively Dense Wireless Multi-Hop Networks," Proc. 10th ACM Symp. Modeling, Analysis, and Simulation of Wireless and Mobile Systems (MSWiM), 2007.
[19] C. Shuguang, R. Madan, A.J. Goldsmith, and S. Lall, "Cross-Layer Energy and Delay Optimization in Small-Scale Sensor Networks," IEEE Trans. Wireless Comm., vol. 6, no. 10, pp. 3688-3699, Oct. 2007.
[20] V. Ramaiyan, A. Kumar, and E. Altman, "Jointly Optimal Power Control and Routing for a Single Cell, Dense, Ad Hoc Wireless Network," Proc. IEEE Int'l Symp. Modeling and Optimization in Mobile, Ad Hoc and Wireless Networks and Workshops (WiOpt), 2007.
[21] S. Acharya et al., "Distributed Construction of the Critical Geometric Graph in Dense Wireless Sensor Networks," http://arxiv.org/abs1011.3482v1, 2010.
[22] H. Zhang and J.C. Hou, "On the Asymptotic Minimum Transporting Energy and Its Implication on the Wireless Network Capacity," IEEE/ACM Trans. Networking, vol. 16, no. 5, pp. 1175-1187, Oct. 2008.
[23] IEEE Std 802.16j-2009, IEEE Standard for Local and Metropolitan Area Networks, Air Interface for Broadband Wireless Access Systems, Amendment 1: Multihop Relay Specification, IEEE, 2009.
[24] D.G. Luenberger and Y. Yinyu, Linear and Nonlinear Programming, third ed. Springer, 2008.
[25] T.S. Rappaport, Wireless Communications: Principles and Practice. Prentice Hall, 2002.
[26] A. Kumar, D. Manjunath, and J. Kuri, Wireless Networking. Morgan Kaufmann, Mar. 2008.
[27] V. Ramaiyan, A. Kumar, and E. Altman, "Optimal Routing and Power Control for a Single Cell, Dense, Ad Hoc Wireless Network," http://arxiv.org/abs0907.3616, 2012.
21 ms
(Ver 2.0)

Marketing Automation Platform Marketing Automation Tool