Sciweavers

Share
BROADNETS
2005
IEEE

Performance analysis and enhancement for backbone based wireless mobile ad hoc networks

9 years 2 months ago
Performance analysis and enhancement for backbone based wireless mobile ad hoc networks
—In this paper, we present an extended Mobile Backbone Network (MBN) topology synthesis algorithm (ETSA) for constructing and maintaining a dynamic backbone structure in mobile wireless ad hoc networks. For conventional backbone formation algorithms (such as Connected Dominating Set construction algorithms) to operate correctly, perfect neighborhood knowledge is required. However, in a wireless ad hoc network, both control message losses and asynchronous timers among nodes can lead to imperfect neighborhood information. Thus, two restricting rules are introduced in this paper for the election of backbone nodes that are shown to improve asynchronous, distributed and stable operation of the algorithm. The scalability and efficiency of backbone based routing in ad hoc networks depend on the overhead introduced by the formation of a connected backbone network (BNet) and the size of the backbone network. We prove that the size of the backbone network synthesized by this algorithm is indep...
Laura Huei-jiun Ju, Izhak Rubin
Added 24 Jun 2010
Updated 24 Jun 2010
Type Conference
Year 2005
Where BROADNETS
Authors Laura Huei-jiun Ju, Izhak Rubin
Comments (0)
books