Minimum latency broadcast in the SINR model: A parallel routing and scheduling approach

IEEE Communications Letters

Volumn 18, Issue 6, 2014, Pages 1027-1030

  Xiao, Shiliang ^a   Pei, Jun ^a   Chen, Xinwei ^a   Wang, Wenbin ^a  

^a SHANGHAI INSTITUTE OF MICROSYSTEM AND INFORMATION TECHNOLOGY   (China)

Author keywords

Data broadcast; latency; multi hop wireless networks; routing; scheduling; signal to interferenceplus noise ratio (SINR)

Indexed keywords

BROADCASTING; FORESTRY; HEURISTIC ALGORITHMS; SIGNAL INTERFERENCE; SPURIOUS SIGNAL NOISE; TIME DIVISION MULTIPLE ACCESS;

DATA BROADCAST; LATENCY; MULTIHOP WIRELESS NETWORK; ROUTING; SIGNAL-TO-INTERFERENCEPLUS-NOISE-RATIO (SINR);

SCHEDULING;

ALGORITHMS; FORESTRY; SCHEDULING;

EID: 84902129487     PISSN: 10897798     EISSN: None     Source Type: Journal    
DOI: 10.1109/LCOMM.2014.2317742     Document Type: Article

References (11)

1. B. Rong, Y. Qian, K. Lu, and Q. Hu, "Enhanced QoS multicast routing in wireless mesh networks," IEEE Trans. Wireless Commun., vol. 7, no. 6, pp. 2119-2130, Jun. 2008.
2. L. Zhou, X. Wang, W. Tu, G. Muntean, and B. Geller, "Distributed scheduling scheme for video streaming over multichannel multiradio multihop wireless networks," IEEE J. Sel. Areas Commun., vol. 28, no. 3, pp. 409-419, Apr. 2010.
3. Z. Chen, C. Qiao, J. Xu, and T. Lee, "A constant approximation algorithm for interference aware broadcast in wireless networks," in Proc. IEEE INFOCOM, 2007, pp. 740-748.
4. R. Tiwari, T. N. Dinh, and M. T. Thai, "On centralized and localized approximation algorithms for interference-aware broadcast scheduling," IEEE Trans. Mobile Comput., vol. 12, no. 2, pp. 233-247, Feb. 2013.
5. S.-H. Huang, P.-J. Wan, J. Deng, and Y. S. Han, "Broadcast scheduling in interference environment," IEEE Trans. Mobile Comput., vol. 7, no. 11, pp. 1338-1348, Nov. 2008.
6. P.-J. Wan, L. Wang, and O. Frieder, "Fast group communications in multihop wireless networks subject to physical interference," in Proc. IEEE MASS, 2009, pp. 526-533.
7. T. Jurdzinski, D. R. Kowalski, and G. Stachowiak, "Distributed deterministic broadcasting in wireless networks of weak devices," in Automata, Languages, and Programming. Berlin, Germany: Springer- Verlag, 2013, pp. 632-644.
8. P. Gupta and P. R. Kumar, "The capacity of wireless networks," IEEE Trans. Inf. Theory, vol. 46, no. 2, pp. 388-404, Mar. 2000.
9. O. Goussevskaia, R. Wattenhofer, M. M. Halldórsson, and E. Welzl, "Capacity of arbitrary wireless networks," in Proc. IEEE INFOCOM, 2009, pp. 1872-1880.
10. C. E. Leiserson, R. L. Rivest, C. Stein, and T. H. Cormen, Introduction to algorithms. Cambridge, MA, USA: MIT Press, 2001.
11. Technical supplement file. [Online]. Available: http://www.scholat.com/ portaldownloadFile.html?fileId=2299