Technical Report Number
As computing devices become smaller and wireless networking technologies improve, the popularity of mobile computing continues to rise. In today's business world, many consider devices such as cell phones, PDAs, and laptops as essential tools. As these and other devices become increasingly independent of the wired infrastructure, new kinds of applications that assume an ad hoc network infrastructure will need to be deployed. Such a setting poses new challenges for the software developer, e.g., the lack of an established network topology, bandwidth limitations, and frequent disconnections. In this paper, we begin to explore design strategies for developing applications over ad hoc networks. The study of termination detection in diffusing computations, along with the formulation of an algorithmic solution amenable to usage in mobile ad joc networks, gives us the opportunity to bring to light several important software engineering concerns and design strategies one might employ in a mobile setting. We view this effort as a first step towards creating a repertoire of commonly used design solutions for frequently encountered problems in the development of applications over mobile ad hoc networks.
Roman, Gruia-Catalin and Payton, Jamie, "A Termination Detection Protocol for Use in Mobile Ad Hoc Networks" Report Number: WUCS-01-29 (2001). All Computer Science and Engineering Research.