NOTE: This item is not available outside the Texas A&M University network. Texas A&M affiliated users who are off campus can access the item through NetID and password authentication or by using TAMU VPN. Non-affiliated individuals should request a copy through their local library's interlibrary loan service.
Maintaining connectivity in a mobile ad hoc network
|dc.creator||Reuben, Ron S.||en_US|
|dc.description||Due to the character of the original source materials and the nature of batch digitization, quality control issues may be present in this document. Please report any quality issues you encounter to email@example.com, referencing the URI of the item.||en_US|
|dc.description||Includes bibliographical references (leaves 67-69).||en_US|
|dc.description.abstract||This thesis focuses on the problem of maintaining graphics. connectivity in a mobile ad hoc network. Mobile ad hoc networks are without a fixed topology and are dynamically changing. This makes the problem of maintaining connectivity among all nodes a difficult one. Issues such as whether or not a node should be denied a particular move or forced to move against its will present us with different environments to work in. In this thesis we look at an optimal technique to maintain connectivity, which does not move nodes against their will, but forces them to maintain their current position should this result in maximum connectivity. A cluster based scheme which is practically implementable, unlike the exponential optimal scheme, is also proposed. This scheme, however, is allowed to move nodes against their will. The scheme reserves few nodes as buffers, which are then moved around to maintain connectivity. A comparison of the cluster based scheme to the optimal scheme gives us a good indication of the achievable performance. Several optimizations are presented which improve on the base performance achieved. Finally, extensions and other ideas which may be applied to the problem are highlighted.||en_US|
|dc.publisher||Texas A&M University||en_US|
|dc.rights||This thesis was part of a retrospective digitization project authorized by the Texas A&M University Libraries in 2008. Copyright remains vested with the author(s). It is the user's responsibility to secure permission from the copyright holder(s) for re-use of the work beyond the provision of Fair Use.||en_US|
|dc.subject||Major computer science.||en_US|
|dc.title||Maintaining connectivity in a mobile ad hoc network||en_US|
Files in this item
This item appears in the following Collection(s)
Digitized Theses and Dissertations (1922–2004)
Texas A&M University Theses and Dissertations (1922–2004)
Request Open Access
This item and its contents are restricted. If this is your thesis or dissertation, you can make it open-access. This will allow all visitors to view the contents of the thesis.