透過您的圖書館登入
IP:18.191.229.217
  • 學位論文

在無線多重通道網路上設計一利用實體層感測訊號與干擾碰撞避免協定

On Avoiding Large Interference Range Collision Problems in Multichannel Wireless Ad Hoc Networks

指導教授 : 石貴平

摘要


在本篇論文中,針對在隨建即連網路 (Ad hoc Network) 環境中不的多重通道(Multichannel)協定加以分類與分析,並提出在隨建即連多重通道無線網路環境中,除了考量在單一通道中會發生的碰撞問題之外,同時也必須考量在多重通道下在通道之間的切換所產生的干擾與碰撞。在使用多重通道時,干擾範圍(Interference Range)所照成的碰撞會因通道之間的切換複合,使得碰撞的情況更加難以預測與解決,此種問題稱之為The large interference range collision problems (LIRC problem)。參考的相關文獻中,設計多重通道協定時都只針對通道的配置(Channel assignment)問題進行設計,卻未針對LIRC問題做進一步的分析與解決。 針對上述有提出的問題,本篇論文提出一透過實體層的多重感測的協定,來對多重通道的使用情況進行預測,進而避免碰撞的發生。透過多根天線在不同通道上進行感測,節點能夠針對不同通道上所感測到的交換封包(Control Packet)或資料封包(Data Packet)所造成的訊號加以分析,用為判斷通道使用情形的依據。當節點擁有多重通道的資訊後,便可以在傳輸時選用空閒之通道以避免正在進行傳輸的傳輸對發生碰撞。此外,本篇論文提出使用忙碌音(Busy Tone)的方式解決LIRC問題,將使用通道的情形以訊號的方式透過忙碌音來傳達,讓節點同樣能夠依據所感測到忙碌音的不同而能夠加以分析並避免網路上碰撞的產生,並將使用忙碌音的協定延伸到能夠使用在三個以上的多重通道中。

並列摘要


The thesis proposes two collision avoidance multichannel MAC protocols to solve the large interference range collision (LIRC) problems occurred in most of multi-channel protocols for ad hoc networks. Most of the researches focus on the channel assignment without considering the interference range when designing the multichannel MAC protocols in wireless ad hoc networks. However, the collided situations become difficult to resolve since all the stations are separated in different channels and switch from channel to channel. In the thesis, the interference range is considered. By using two radios and a control channel, stations can know which data channels are idle or not, even if the station is transmitting or receiving the data. Stations need not decode control packets correctly, but the stations still can avoid collision. As the simulation results, the protocols proposed in the paper can indeed avoid collisions caused by blindly switching channel and increase the network throughput accordingly.

參考文獻


[3] P. Kyasanur and N. H. Vaidya, "Routing and link-layer protocols for multichannel multi-interface ad hoc wireless networks," in SIGMOBILE Mobile Computing and Communications Review, vol. 10, January, pp. 31-43.
[4] J. A. Patel, H. Luo, and I. Gupta, "A cross-layer architecture to exploit multichannel diversity with a single transceiver," in Proceedings of the IEEE INFOCOM, the Annual Joint Conference of the IEEE Computer and Communications Societies, May 2007, pp. 2261-2265.
[6] J. Rao and S. Biswas, "Transmission power control for 802.11: A carrier-sense based NAV extension approach," in Proceedings of the IEEE Global Telecommunications Conference (GLOBECOM), vol. 6, 2005, pp. 3439-3444.
[8] K.-P. Shih, Y.-D. Chen, and C.-C. Chang, "Adaptive range-based power control for collision avoidance in wireless ad hoc networks," in Proceedings of the IEEE International Conference on Communications (ICC), 2007.
[11] S.-L. Wu, C.-Y. Lin, Y.-C. Tseng, and J.-L. Sheu, "A new multi-channel MAC protocol with on-demand channel assignment for multi-hop mobile ad hoc networks," in International Symposium on Parallel Architectures, Algorithms and Networks (ISPAN), 2000.

延伸閱讀