메뉴 건너뛰기




Volumn , Issue , 2008, Pages 331-340

An approximation algorithm for conflict-aware broadcast scheduling in wireless ad hoc networks

Author keywords

Approximation algorithm; Broadcast scheduling; Conflict aware; Wireless networks

Indexed keywords

BROADCAST SCHEDULES; BROADCAST SCHEDULING; CARRIER SENSING; CONFLICT-AWARE; CONSTANT APPROXIMATION ALGORITHMS; FUNDAMENTAL PROBLEMS; INTERFERENCE RANGES; NETWORK MODELS; PARALLEL TRANSMISSIONS; TRANSMISSION RANGES; WIRELESS AD HOC NETWORKS;

EID: 57349125628     PISSN: None     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1145/1374618.1374663     Document Type: Conference Paper
Times cited : (42)

References (13)
  • 1
    • 34548362108 scopus 로고    scopus 로고
    • A constant approximation algorithm for interference aware broadcast in wireless networks
    • Z. Chen, C. Qiao, J. Xu, and T. Lee. A constant approximation algorithm for interference aware broadcast in wireless networks. In INFOCOM, pages 740-748, 2007.
    • (2007) INFOCOM , pp. 740-748
    • Chen, Z.1    Qiao, C.2    Xu, J.3    Lee, T.4
  • 2
    • 0022184360 scopus 로고
    • On broadcasting in radio networks - Problem analysis and protocol design
    • dec
    • I. Chlamtac and S. Kutten. On broadcasting in radio networks - Problem analysis and protocol design. IEEE Transactions on Communications, 33:1240-1246, dec 1985.
    • (1985) IEEE Transactions on Communications , vol.33 , pp. 1240-1246
    • Chlamtac, I.1    Kutten, S.2
  • 3
    • 0001002898 scopus 로고
    • Tree-based broadcasting in multihop radio networks
    • I. Chlamtac and S. Kutten. Tree-based broadcasting in multihop radio networks. IEEE Transactions on Computers, C-36(10): 1209-1223, 1987.
    • (1987) IEEE Transactions on Computers , vol.C-36 , Issue.10 , pp. 1209-1223
    • Chlamtac, I.1    Kutten, S.2
  • 5
    • 18144424769 scopus 로고    scopus 로고
    • Tuning the carrier sensing range of ieee 802.11 mac
    • J. Deng, B. Liang, and P. Varshney. Tuning the carrier sensing range of ieee 802.11 mac. In GLOBECOM, pages 2987-2991, 2004.
    • (2004) GLOBECOM , pp. 2987-2991
    • Deng, J.1    Liang, B.2    Varshney, P.3
  • 9
    • 34548322734 scopus 로고    scopus 로고
    • Minimum-latency broadcast scheduling in wireless ad hoc networks
    • S. C.-H. Huang, P.-J. Wan, X. Jia, H. Du, and W. Shang. Minimum-latency broadcast scheduling in wireless ad hoc networks. In INFOCOM, pages 733-739, 2007.
    • (2007) INFOCOM , pp. 733-739
    • Huang, S.C.-H.1    Wan, P.-J.2    Jia, X.3    Du, H.4    Shang, W.5
  • 11
    • 0020781464 scopus 로고
    • Smallest-last ordering and clustering and graph coloring algorithms
    • D. W. Matula and L. L. Beck. Smallest-last ordering and clustering and graph coloring algorithms. J. ACM, 30(3):417-427, 1983.
    • (1983) J. ACM , vol.30 , Issue.3 , pp. 417-427
    • Matula, D.W.1    Beck, L.L.2
  • 12
    • 0000664248 scopus 로고    scopus 로고
    • The broadcast storm problem in a mobile ad hoc network
    • ACM Press
    • S.-Y. Ni, Y.-C. Tseng, Y.-S. Chen, and J.-P. Sheu. The broadcast storm problem in a mobile ad hoc network. In MobiCom '99, pages 151-162. ACM Press, 1999.
    • (1999) MobiCom '99 , pp. 151-162
    • Ni, S.-Y.1    Tseng, Y.-C.2    Chen, Y.-S.3    Sheu, J.-P.4
  • 13
    • 32344449037 scopus 로고    scopus 로고
    • A strahler bijection between dyck paths and planar trees
    • X. G. Viennot. A strahler bijection between dyck paths and planar trees. Discrete Math., 246(1-3):317-329, 2002.
    • (2002) Discrete Math , vol.246 , Issue.1-3 , pp. 317-329
    • Viennot, X.G.1


* 이 정보는 Elsevier사의 SCOPUS DB에서 KISTI가 분석하여 추출한 것입니다.