Title page for etd-0128113-174409


[Back to Results | New Search]

URN etd-0128113-174409
Author Ching-Yang Lin
Author's Email Address No Public.
Statistics This thesis had been viewed 5387 times. Download 703 times.
Department Electrical Engineering
Year 2012
Semester 1
Degree Master
Type of Document
Language zh-TW.Big5 Chinese
Title Local Maintenance Scheme of Virtual Backbone in Mobile Ad Hoc Networks
Date of Defense 2013-01-18
Page Count 63
Keyword
  • wireless sensor networks (WSNs)
  • virtual backbone
  • connected dominating set (CDS)
  • maintenance
  • mobile ad hoc networks (MANETs)
  • Abstract Using connected dominating set as a virtual backbone in ad hoc networks has the advantage of reducing both communication overhead and power consumption. Many virtual backbone (VB) construction methods have been proposed in recent years, but few of them focus on the maintenance issue. Since the network topology may dramatically change due to node mobility or switch off in mobile ad hoc networks (MANETs) or wireless sensor networks (WSNs). In this paper, we propose a localized virtual backbone maintenance scheme to retain the virtual backbone stable when network topology changed. Our method maintains the VB by repairing the broken link in the network. According to the broken link’s role in the VB, we use different ways to repair. Because the consideration for the broken VB’s property in the network, our maintenance method have more localized behavior. Our algorithm can be applied to any topologies with a VB structure, no matter what VB formation methods were used. And the complexity of proposed algorithm will not increase the complexity of VB formation methods. The simulation results on ns-2 demonstrate that our scheme outperforms other approaches in a dense and low mobility network environment in terms of packet consumption and number of involved nodes.
    Advisory Committee
  • Tse-Sheng Chen - chair
  • Ming-Shi Wang - co-chair
  • Chyi-Ren Dow - co-chair
  • Kao-Shing Wang - co-chair
  • Tsung-Chuan Huang - advisor
  • Files
  • etd-0128113-174409.pdf
  • indicate access worldwide
    Date of Submission 2013-01-28

    [Back to Results | New Search]


    Browse | Search All Available ETDs

    If you have more questions or technical problems, please contact eThesys