The Community for Technology Leaders
RSS Icon
Subscribe
Issue No.01 - January (2010 vol.9)
pp: 87-97
Kyung-Joon Park , University of Illinois at Urbana Champaign, Urbana
LaeYoung Kim , University of Illinois at Urbana Champaign, Urbana
Jennifer C. Hou , University of Illinois at Urbana Champaign, Urbana
ABSTRACT
Transmit power and carrier sense threshold are key MAC/PHY parameters in carrier sense multiple access (CSMA) wireless networks. Transmit power control has been extensively studied in the context of topology control. However, the effect of carrier sense threshold on topology control has not been properly investigated in spite of its crucial role. Our key motivation is that the performance of a topology-controlled network may become worse than that of a network without any topology control unless carrier sense threshold is properly chosen. In order to remedy this deficiency of conventional topology control, we present a framework on how to incorporate physical carrier sense into topology control. We identify that joint control of transmit power and carrier sense threshold can be efficiently divided into topology control and carrier sense adaptation. We devise a distributed carrier sense update algorithm (DCUA), by which each node drives its carrier sense threshold toward a desirable operating point in a fully distributed manner. We derive a sufficient condition for the convergence of DCUA. To demonstrate the utility of integrating physical carrier sense into topology control, we equip a localized topology control algorithm, LMST, with the capability of DCUA. Simulation studies show that LMST-DCUA significantly outperforms LMST and the standard CSMA protocol.
INDEX TERMS
Carrier sense multiple access wireless network, topology control, physical carrier sense, distributed algorithm.
CITATION
Kyung-Joon Park, LaeYoung Kim, Jennifer C. Hou, "Adaptive Physical Carrier Sense in Topology-Controlled Wireless Networks", IEEE Transactions on Mobile Computing, vol.9, no. 1, pp. 87-97, January 2010, doi:10.1109/TMC.2009.98
REFERENCES
[1] J.C. Hou, K.-J. Park, T.-S. Kim, and L.-C. Kung, “Medium Access Control and Routing Protocols for Wireless Mesh Network,” Wireless Mesh Networks: Architectures and Protocols, E. Hossain and K.K. Leung, eds., Springer, Oct. 2007.
[2] R. Ramanathan and R. Rosales-Hain, “Topology Control of Multihop Wireless Networks Using Transmit Power Adjustment,” Proc. IEEE INFOCOM, Mar. 2000.
[3] R. Wattenhofer, L. Li, P. Bahl, and Y.-M. Wang, “Distributed Topology Control for Power Efficient Operation in Multihop Wireless Ad Hoc Networks,” Proc. IEEE INFOCOM, Apr. 2001.
[4] N. Li, J.C. Hou, and L. Sha, “Design and Analysis of a MST-Based Distributed Topology Control Algorithm for Wireless Ad Hoc Networks,” IEEE Trans. Wireless Comm., vol. 4, no. 3, pp. 1195-1207, May 2005.
[5] N. Li and J.C. Hou, “Localized Fault-Tolerant Topology Control in Wireless Ad Hoc Networks,” IEEE Trans. Parallel and Distributed Systems, vol. 17, no. 4, pp. 307-320, Apr. 2006.
[6] M. Cardei, J. Wu, and S. Yang, “Topology Control in Ad Hoc Wireless Networks Using Cooperative Communication,” IEEE Trans. Mobile Computing, vol. 5, no. 6, pp. 711-724, June 2006.
[7] D.M. Blough, M. Leoncini, G. Resta, and P. Santi, “The k-Neighbors Approach to Interference Bounded and Symmetric Topology Control in Ad Hoc Networks,” IEEE Trans. Mobile Computing, vol. 5, no. 9, pp. 1267-1282, Sept. 2006.
[8] F. Wang, M.T. Thai, Y. Li, X. Cheng, and D.-Z. Du, “Fault-Tolerant Topology Control for All-to-One and One-to-All Communication in Wireless Networks,” IEEE Trans. Mobile Computing, vol. 7, no. 3, pp. 322-331, Mar. 2008.
[9] T. Moscibroda, R. Wattenhofer, and A. Zollinger, “Topology Control Meets SINR: The Scheduling Complexity of Arbitrary Topologies,” Proc. ACM MobiHoc, May 2006.
[10] “J-Sim,” http:/www.j-sim.org/, 2009.
[11] P. Santi, “Topology Control in Wireless Ad Hoc and Sensor Networks,” ACM Computing Surveys, vol. 37, no. 2, pp. 164-194, June 2005.
[12] J. Monks, V. Bharghavan, and W.-M. Hwu, “A Power Controlled Multiple Access Protocol for Wireless Packet Networks,” Proc. IEEE INFOCOM, Apr. 2001.
[13] A. Muqattash and M. Krunz, “Power Controlled Dual Channel (PCDC) Medium Access Protocol for Wireless Ad Hoc Networks,” Proc. IEEE INFOCOM, Mar./Apr. 2003.
[14] A. Muqattash and M. Krunz, “A Single-Channel Solution for Transmission Power Control in Wireless Ad Hoc Networks,” Proc. ACM MobiHoc, May 2004.
[15] J. Zhu, X. Guo, L. Yang, W.S. Conner, S. Roy, and M.M. Hazra, “Adapting Physical Carrier Sensing to Maximize Spatial Reuse in 802.11 Mesh Networks,” Wiley Wireless Comm. and Mobile Computing, vol. 4, pp. 933-946, Dec. 2004.
[16] A. Vasan, R. Ramjee, and T. Woo, “ECHOS: Enhanced Capacity 802.11 Hotspots,” Proc. IEEE INFOCOM, Mar. 2005.
[17] H. Ma, S. Shin, and S. Roy, “Optimizing Throughput with Carrier Sensing Adaptation for IEEE 802.11 Mesh Networks Based on Loss Differentiation,” Proc. IEEE Int'l Conf. Comm. (ICC), June 2007.
[18] T. Nadeem and L. Ji, “Location-Aware IEEE 802.11 for Spatial Reuse Enhancement,” IEEE Trans. Mobile Computing, vol. 6, no. 10, pp. 1171-1184, Oct. 2007.
[19] X. Yang and N.H. Vaidya, “A Spatial Backoff Algorithm Using the Joint Control of Carrier Sense Threshold and Transmission Rate,” Proc. IEEE Comm. Soc. Conf. Sensor Mesh and Ad Hoc Comm. and Networks (SECON), July 2007.
[20] X. Yang and N.H. Vaidya, “On the Physical Carrier Sense in Wireless Ad Hoc Networks,” Proc. IEEE INFOCOM, Mar. 2005.
[21] T.-Y. Lin and J.C. Hou, “Interplay of Spatial Reuse and SINR-Determined Data Rates in CSMA/CA-Based, Multi-Hop, Multi-Rate Wireless Networks,” Proc. IEEE INFOCOM, May 2007.
[22] T.-S. Kim, H. Lim, and J.C. Hou, “Understanding and Improving the Spatial Reuse in Multihop Wireless Networks,” IEEE Trans. Mobile Computing, vol. 7, no. 10, pp. 1200-1212, Oct. 2008.
[23] J.A. Fuemmeler, N.H. Vaidya, and V.V. Veeravalli, “Selecting Transmit Powers and Carrier Sense Thresholds for CSMA Protocols,” technical report, Dept. of Electrical and Computer Eng., Univ. of Illinois at Urbana-Champaign, Oct. 2004.
[24] Y. Yang, J.C. Hou, and L.-C. Kung, “Modeling of Physical Carrier Sense in Multi-Hop Wireless Networks and Its Use in Joint Power Control and Carrier Sense Adjustment,” Proc. IEEE INFOCOM, May 2007.
[25] K.-J. Park, J. Choi, and J.C. Hou, “Optimal Physical Carrier Sense for Maximizing Network Capacity in Multi-Hop Wireless Networks,” Technical Report UIUCDCS-R-2007-2860, Dept. of Computer Science, Univ. of Illinois at Urbana-Champaign, May 2007.
[26] D. Tse and P. Viswanath, Fundamentals of Wireless Communications. Cambridge Univ. Press, 2005.
[27] D.P. Bertsekas and J.N. Tsitsiklis, Parallel and Distributed Computation: Numerical Methods. Prentice Hall, 1989.
[28] S. Kandukuri and S. Boyd, “Optimal Power Control in Interference-Limited Fading Wireless Channels with Outage-Probability Specifications,” IEEE Trans. Wireless Comm., vol. 1, no. 1, pp.46-55, Jan. 2002.
[29] R. Prim, “Shortest Connection Networks and Some Generalizations,” The Bell System Technical J., vol. 36, pp. 1389-1401, 1957.
25 ms
(Ver 2.0)

Marketing Automation Platform Marketing Automation Tool