Home // International Journal On Advances in Internet Technology, volume 5, numbers 3 and 4, 2012 // View article

Hierarchical Routing for Small World Wireless Networks

Authors:
Juhani Latvakoski

Keywords: dynamic wireless networks; small world; routing

Abstract:
The number of embedded systems capable for wireless machine-to-machine service communication has continuously been increasing in recent years. In these kinds of dynamic ecosystems, the problems related to complexity and heterogeneity seriously challenges interoperability. As a contribution to this research, the small world paradigm from social sciences is being applied in a wireless networks context. A novel hierarchical networking concept, related routing algorithm and network optimization solutions are created to enable solving these problems. Logical short cuts are established between neighboring overlay nodes in order to avoid global flooding in distant route searches. In addition, physical short cuts may be created to remove the bottlenecks from the communication paths. The concept has been evaluated by graph theoretical analysis of the Hi-Search algorithm, simulation of the network optimization step and service discovery procedure. The evaluation results indicate that the algorithm with network optimization functions is able to lower the search delays, make the physical routes shorter and also improve throughput. In addition, solving the complexity and heterogeneity problems is made possible by localizing route search and abstracting communication to two hierarchical routing layers.

Pages: 126 to 140

Copyright: Copyright (c) to authors, 2012. Used with permission.

Publication date: December 31, 2012

Published in: journal

ISSN: 1942-2652