Local broadcasting in the physical interference model

DIALM-POMC'08: Proceedings of the ACM 5th International Workshop on Foundations of Mobile Computing

Volumn , Issue , 2008, Pages 35-43

  Goussevskaia, Olga ^a   Moscibroda, Thomas ^b   Wattenhofer, Roger ^a  

^a ETH ZURICH   (Switzerland)

^b MICROSOFT RESEARCH   (United States)

Author keywords

Distributed algorithms; Local broadcast; Physical interference model; Scheduling; SINR; Wireless networks

Indexed keywords

DISTRIBUTED ALGORITHMS; GEOGRAPHICAL PROXIMITY; INTERFERENCE MODELS; LOCAL BROADCAST; OPTIMALITY; PHYSICAL INTERFERENCE MODEL; PHYSICAL PROXIMITY; RANDOMIZED ALGORITHMS; SINR; TRANSMISSION PROBABILITIES;

MOBILE COMPUTING; PARALLEL ALGORITHMS; SIGNAL TO NOISE RATIO; WIRELESS NETWORKS;

SCHEDULING ALGORITHMS;

EID: 65249107706     PISSN: None     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1145/1400863.1400873     Document Type: Conference Paper

References (34)

1. F. Baccelli, B. Blaszczyszyn, and P. Muhlethaler. An Aloha protocol for multihop mobile wireless networks. Inf. Theory, IEEE Tran. on, 52(2):421-436, 2006.
2. th Symposium on Principles of Distributed Computing (PODC), pages 98-108, 1987.
3. A. Behzad and I. Rubin. On the Performance of Graph-based Scheduling Algorithms for Packet Radio Networks. In Globecom, pages 3432-3436, 2003.
4. S. A. Borbash and A. Ephremides. Wireless Link Scheduling With Power Control and SINR Constraints. IEEE Tran. on Inf. Theory, 52(11):5106-5111, 2006.
5. G. Brar, D. M. Blough, and P. Santi. Computationally efficient scheduling with the physical interference model for throughput improvement in wireless mesh networks. In Mobicom, pages 2-13, 2006.
6. D. Chafekar, V. Kumar, M. Marathe, S. Parthasarathy, and A. Srinivasan. Cross-layer Latency Minimization for Wireless Networks using SINR Constraints. In Mobihoc, 2007.
7. R. L. Cruz and A. Santhanam. Optimal Routing, Link Scheduling , and Power Control in Multi-hop Wireless Networks. In Infocom, 2003.
8. T. A. ElBatt and A. Ephremides. Joint Scheduling and Power Control for Wireless Ad-hoc Networks. In Infocom, 2002.
9. A. Ephremides and T. V. Truong. Scheduling broadcasts in multihop radio networks. IEEE Trans. Communications, 38(4):456-460, Apr. 1990.
10. G. Ferrari and O. K. Tonguz. Performance of ad hoc wireless networks with Aloha and PR-CSMA MAC protocol. In Globecom, pages 2824-2829, 2003.
11. Y. Gao, J. C. Hou, and H. Nguyen. Topology control for maintaining network connectivity and maximizing network capacity under the physical model. In Infocom, 2008.
12. L. Gasieniec, A. Pelc, and D. Peleg. The Wakeup Problem in Synchronous Broadcast Systems. SIAM J. Discret. Math., 14(2):207-222, 2001.
13. J. Gronkvist. Interference-Based Scheduling in Spatial Reuse TDMA. PhD thesis, Royal Institute of Technology, Stockholm, Sweden, 2005.
14. J. Gronkvist and A. Hansson. Comparison between graph-based and interference-based STDMA scheduling. In Mobihoc, pages 255-258, 2001.
15. P. Gupta and P. R. Kumar. Critical Power for Asymptotic Connectivity in Wireless Networks. In Stochastic Analysis, Control, Optimization and Applications, pages 547-566. Birkhauser, Boston, 1998.
16. P. Gupta and P. R. Kumar. The Capacity of Wireless Networks. IEEE Trans. on Inf. Theory, IT-46(2):388-404, 2000.
17. B. Hajek and G. Sasaki. Link scheduling in polynomial time. IEEE Trans. on Inf. Theory, 34(5):910-917, 1988.
18. T. Jurdziński and G. Stachowiak. Probabilistic Algorithms for the Wakeup Problem in Single-Hop Radio Networks. LNCS, 2518:535-549, 2002.
19. R. Kershner. The number of circles covering a set. American Journal of Mathematics, 62, 1939.
20. T.-S. Kim, H. Lim, and J. C. Hou. Improving Spatial Reuse through Tuning Transmit Power, Carrier Sense Threshold, and Data Rate in Multihop Wireless Networks. In Mobicom, 2006.
21. F. Kuhn, T. Moscibroda, and R. Wattenhofer. Initializing Newly Deployed Ad Hoc and Sensor Networks. In Mobicom, 2004.
22. V. S. A. Kumar, M. V. Marathe, S. Parthasarathy, and A. Srinivasan. End-to-end packet-scheduling in wireless ad-hoc networks. In SODA, pages 1021-1030, 2004.
23. T. Moscibroda and R. Wattenhofer. Coloring Unstructured Radio Networks. In SPAA, July 2005.
24. T. Moscibroda and R. Wattenhofer. The Complexity of Connectivity in Wireless Networks. In Infocom, 2006.
25. T. Moscibroda, R. Wattenhofer, and Y. Weber. Protocol Design Beyond Graph-Based Models. In Hotnets, November 2006.
26. S. Ramanathan and E. L. Lloyd. Scheduling algorithms for multihop radio networks. IEEE/ACM Trans. Netw., 1(2):166-177, 1993.
27. I. Rhee, A. Warrier, J. Min, and L. Xu. DRAND: distributed randomized TDMA scheduling for wireless ad-hoc networks. In Mobihoc, pages 190-201. ACM Press, 2006.
28. A. Richa, P. Santi, and C. Scheideler. An O (log n) dominating set protocol for wireless ad-hoc networks under the physical interference model. In Mobihoc, 2008.
29. L. G. Roberts. ALOHA Packet System with and without Slots and Capture. Computer Communications Review, 5(2), 1975.
30. G. Sharma, R. R. Mazumdar, and N. B. Shroff. On the complexity of scheduling in wireless networks. In Mobicom, pages 227-238, 2006.
31. S. Singh and C. Raghavendra. PAMAS: Power Aware Multi-Access Protocol with Signalling for Ad Hoc Networks. SIGCOMM Comp. Comm. Review, 28(3):5-26, July 1998.
32. W. Wang, X.-Y. Li, O. Frieder, Y. Wang, and W.-Z. Song. Efficient interference-aware TDMA link scheduling for static wireless networks. In Mobicom, pages 262-273, 2006.
33. S. Weber, X. Yang, J. Andrews, and G. de Veciana. Transmission capacity of wireless ad hoc networks with outage constraints. Inf. Theory, IEEE Tran. on, 51(12):4091-4102, 2005.
34. J. Zander. Distributed cochannel interference control in cellular radio systems. IEEE Trans. Veh. Technol., vol. 41, Aug. 1992.