2010 Fourth IEEE International Conference on Self-Adaptive and Self-Organizing Systems (2010)
Sept. 27, 2010 to Oct. 1, 2010
DOI Bookmark: http://doi.ieeecomputersociety.org/10.1109/SASO.2010.33
With an increased adoption of technologies like wireless sensor networks by real-world applications, dynamic network topologies are becoming the rule rather than the exception. Node mobility, however, introduces a range of problems (communication interference, path uncertainty, low quality of service and information loss, etc.) that are not handled well by periodically refreshing state information, as algorithms designed for static networks typically do. The main contribution of this paper is the introduction of a novel mechanism (called ASH) for the creation of a quasi-static overlay on top of a mobile topology. It is powered by simple, local interactions between nodes and exhibits self-healing and self-organization capabilities with respect to failures and node mobility. We show that the overlay mechanism works without assumptions about position, orientation, speed, motion correlation, and trajectory prediction of the nodes. A preliminary evaluation by means of simulation shows that ASH succeeds in tackling node mobility, while consuming only minimal resources.
static overlay, mobile networks, clustering algorithm, self-adaptive networks, self-configuring networks
K. Langendoen, A. Pruteanu and S. Dulman, "ASH: Tackling Node Mobility in Large-Scale Networks," 2010 4th IEEE International Conference on Self-Adaptive and Self-Organizing Systems (SASO 2010)(SASO), Budapest, 2010, pp. 144-153.