<link rel="stylesheet" href="styles.cf390c6bfbe7555f.css"> Skip to main content

學術出版;;Publications

Permanent URI for this communityhdl:11536/1

收集所有交通大學研究人員與學生個人或團體所發表之各項學術著作,涵蓋期刊論文、教師專書、學位論文等項。;;Collections of Publications of NCTU Researchers and Students Like Journal Papers and Thesis.

Browse

🏛️國立陽明交通大學機構典藏

Search Results

Now showing 1 - 2 of 2
  • Item type:Item,
    Realizing and benchmarking broadcast algorithms in wireless mesh networks
    (2011-07-01)
    Lin, Ying-Dar
    ;
    Chang, Shun-Lee
    ;
    Tao, Shi-Hung
    ;
    Yeh, Jui-Hung
    ;
    資訊工程學系
    Broadcasting by flooding causes the broadcast storm problem in multi-hop wireless networks. This problem becomes more likely in a wireless mesh network (WMN) because WMNs can bridge wired LANs. increasing broadcast traffic and collision probability. Since the network control, routing, and topology maintenance of a WMN highly rely on layer-2 broadcasting, unreliable broadcast algorithms directly destabilize a WMN. Researchers have developed many algorithms for efficient and reliable broadcast in multi-hop wireless networks. However, real-world systems rarely verify or compare these approaches, especially in a WMN. This paper examines six representative broadcast algorithms: simple flooding, dynamic probabilistic, efficient counter-based broadcast, scalable broadcast, domain pruning, and connected-dominating-set based algorithms. This study addresses both common and algorithm-specific implementation in a real-world IEEE 802.11s WMN testbed. Experiments under various topologies and packet lengths reveal the reliability, forwarding ratio, and efficiency of these six algorithms. Quantitative survey results indicate that the scalable broadcast algorithm possesses the best reliability due to its lower collision probability. The domain-pruning algorithm is the most efficient algorithm when considering both reliability and the forwarding ratio. (C) 2010 Elsevier B.V. All rights reserved.
  • Item type:Item,
    Efficient dynamic frame aggregation in IEEE 802.11s mesh networks
    (2009-10-01)
    Lin, Ying-Dar
    ;
    Yeh, Jui-Hung
    ;
    Yang, Tsung-Hsien
    ;
    Ku, Chia-Yu
    ;
    Tsao, Shiao-Li
    IEEE 802.11a could improve the network efficiency of WLAN by aggregating multiple frames into a single transmission. The frame aggregation technique especially benefits multi-hop transmissions that introduce enormous 802.11 medium access control (MAC) layer control overhead. This paper proposes a novel algorithm, namely dynamic aggregation selection and scheduling (DASS) algorithm, that can dynamically adopt the appropriate aggregation mechanism for IEEE 802.11s mesh network. The characteristics, benefits and the restrictions of three aggregation mechanisms, aggregate MAC service data units, aggregate MAC protocol data unit and aggregate physical protocol data unit, are investigated. Based on the channel condition, the quantity and the distribution of the frame arrivals, DASS could determine what aggregation mechanism to adopt and whether to wait for the next frame for aggregating transmissions. Simulation results demonstrate that the algorithm significantly increases the channel efficiency of the 802.11 MAC and further improves the overall throughput of the wireless mesh network by approximately 95%. Copyright (C) 2009 John Wiley & Sons, Ltd.