Show simple item record

dc.creatorReuben, Ron S.en_US
dc.descriptionDue 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, referencing the URI of the item.en_US
dc.descriptionIncludes bibliographical references (leaves 67-69).en_US
dc.description.abstractThis 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.publisherTexas A&M Universityen_US
dc.rightsThis 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.subjectcomputer science.en_US
dc.subjectMajor computer science.en_US
dc.titleMaintaining connectivity in a mobile ad hoc networken_US
dc.typeThesisen_US scienceen_US
dc.format.digitalOriginreformatted digitalen_US

Files in this item


This item appears in the following Collection(s)

Show simple item record

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.

Request Open Access