• DocumentCode
    3436907
  • Title

    Concurrent Transmission Scheduling for Multi-Hop Multicast in Wireless Mesh Networks

  • Author

    Liu, Zheng ; Yang, Min ; Dai, Heng ; Dai, Jufeng

  • Author_Institution
    Sch. of Electron. Inf. Eng., Tianjin Univ., Tianjin
  • fYear
    2008
  • fDate
    12-14 Oct. 2008
  • Firstpage
    1
  • Lastpage
    4
  • Abstract
    In this paper, an innovative scheduling is designed for multi-hop multicast in wireless mesh networks, with utilization of concurrent transmission strategy. Since the performance of a multicast mechanism is constrained in a wireless setting due to the interference among local wireless transmissions, we analyze the interference relationships firstly among the transmissions by introducing a graph transformation method based on the multicast topology. Then, with consideration of interference relation, a capacity greedy algorithm is designed to provide concurrent transmission, which satisfies the time slots demanded by each transmission. Finally, we show that the proposed strategy can enhance the throughput of multi-hop multicast system efficiently through corresponding simulations.
  • Keywords
    graph theory; greedy algorithms; radio networks; scheduling; concurrent transmission scheduling; graph transformation method; greedy algorithm; local wireless transmissions; multicast topology; multihop multicast system; wireless mesh networks; Broadcasting; Interference; Mesh networks; Network topology; Scheduling; Spread spectrum communication; Throughput; Wireless mesh networks; Wireless networks; Wireless sensor networks;
  • fLanguage
    English
  • Publisher
    ieee
  • Conference_Titel
    Wireless Communications, Networking and Mobile Computing, 2008. WiCOM '08. 4th International Conference on
  • Conference_Location
    Dalian
  • Print_ISBN
    978-1-4244-2107-7
  • Electronic_ISBN
    978-1-4244-2108-4
  • Type

    conf

  • DOI
    10.1109/WiCom.2008.658
  • Filename
    4678566