Adaptive physical carrier sense in topology-controlled wireless networks

IEEE Transactions on Mobile Computing

Volumn 9, Issue 1, 2010, Pages 87-97

  Park, Kyung Joon ^a   Kim, Laeyoung ^b   Hou, Jennifer C ^a  

^a University of Illinois at Urbana Champaign   (United States)

^b LG Electronics Inc   (South Korea)

Author keywords

Carrier sense multiple access wireless network; Distributed algorithm.; Physical carrier sense; Topology control

Indexed keywords

CARRIER SENSE; CARRIER SENSE THRESHOLDS; CONVENTIONAL TOPOLOGIES; DISTRIBUTED ALGORITHM; JOINT CONTROL; OPERATING POINTS; PHYSICAL CARRIER SENSE; SIMULATION STUDIES; SUFFICIENT CONDITIONS; TOPOLOGY CONTROL; TOPOLOGY CONTROL ALGORITHMS; TRANSMIT POWER; TRANSMIT POWER CONTROL;

CARRIER COMMUNICATION; PARALLEL ALGORITHMS; TOPOLOGY; WIRELESS NETWORKS; WIRELESS TELECOMMUNICATION SYSTEMS;

CARRIER SENSE MULTIPLE ACCESS;

EID: 72249112542     PISSN: 15361233     EISSN: None     Source Type: Journal    
DOI: 10.1109/TMC.2009.98     Document Type: Article

References (29)

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.