This paper presents an enhanced mobile backbone network topology synthesis algorithm for constructing and maintaining a dynamic backbone structure in mobile wireless ad hoc networks. 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 and the size of the backbone network. The authors prove that the algorithm presented in this paper has time complexity of the order of O(1), and yields a communication overhead factor of the order of O(1) per node. Two rules are introduced for regulating the election of backbone nodes that are shown to enable an asynchronous, distributed and stable operation of the algorithm.
Did you find this white paper useful?
23 out of 33 users found this white paper useful
Related white papers
On Guard: Producing Run-Time Checks From Integrity Constraints
Software applications are inevitably concerned with data integrity, whether the data is stored in a database, files, or program memory. An integrity guard is code executed before a data update...
WebEx Builds Interactive Media Platform Using Forte Developer 6
WebEx is the leader in real-time communications infrastructure for Web meetings. WebEx built a service that could handle massive concurrent connections while maintaining exceptional response times to support live video,...
3-D Look at the IBM Software Development Platform for Linux
This webcast explains how the IBM Software Development Platform supports development teams in a Linux environment. This event covers the 3-D aspect of the IBM SDP for Linux: Discovery, Development...
An Assessment Process for Software Reuse
Each organization is unique in that they have different cultures and maturity with software processes and thus each organization should have a reuse plan specifically designed for their purposes. Therefore...
Object-Oriented Project Management
Object-orientation is a way of looking at the world as "classes" of "objects" in order to model the real world more effectively than traditional structured software engineering or other methods...
Process Reengineering and the Data Flow Diagram
In a structured design environment, DFD use proceeds in the following sequence (Yourdon, 1988): (1) hierarchical chart of system processes, (2) physical DFDs of the current system (both the Whats...
A Grounded Theory Study of Successful Organizational Integrated CASE Technology Implementation
This paper describes a research project that endeavors to answer the question are there certain characteristics of an organization that will predict whether ICASE will be successful in that organization?...
