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

DOI Bookmark: http://doi.ieeecomputersociety.org/10.1109/TMC.2009.98

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.98REFERENCES

- [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.- [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.
- [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.- [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.- [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.- [29] R. Prim, “Shortest Connection Networks and Some Generalizations,”
The Bell System Technical J., vol. 36, pp. 1389-1401, 1957. |