2011
Karyotis, V.; Fazio, M.; Papavassiliou, S.; Puliafito, A.
Comparison of efficient random walk strategies for wireless multi-hop networks Journal Article
In: Computer Communications, vol. 34, no. 10, pp. 1258-1267, 2011, ISSN: 01403664, (cited By 4).
Abstract | Links | BibTeX | Tags: Cover time; Energy consumption; Hybrid random walks; Multihop networks; Topology awareness, Energy utilization; Military applications; Quality of service; Random processes; Topology, Wireless networks
@article{Karyotis20111258,
title = {Comparison of efficient random walk strategies for wireless multi-hop networks},
author = {V. Karyotis and M. Fazio and S. Papavassiliou and A. Puliafito},
url = {https://www.scopus.com/inward/record.uri?eid=2-s2.0-79955708234&doi=10.1016%2fj.comcom.2011.01.001&partnerID=40&md5=06a7f2bacc2f23dd6cbd25c27205ee8b},
doi = {10.1016/j.comcom.2011.01.001},
issn = {01403664},
year = {2011},
date = {2011-01-01},
journal = {Computer Communications},
volume = {34},
number = {10},
pages = {1258-1267},
abstract = {Wireless multi-hop networks have drawn great attention from research and business communities, since they suit well diverse application scenarios, such as environmental monitoring, military support in hostile environments and emergency applications. However, this challenging communication paradigm requires solutions able to fit specific requirements in terms of resource constrains, node mobility and quality of service. Random Walks (RWs) are probabilistic approaches to perform distributed operations, such as data search and retrieval. They are effective and have relatively small overhead compared to classic schemes, such as flooding. To further improve performance of RWs, hybrid solutions may be employed. Such strategies increase system performance at the cost of additional energy consumption. In this work, we propose two novel schemes that exploit local topological information in order to increase the hybrid RW protocols performance. Through simulations, we compare hybrid protocols with a traditional RW solution, studying their performance in static and mobile scenarios. An analysis of the trade-off between the number of node revisits and energy consumption allows to identify the more fitting protocols for different application scenarios in wireless multi-hop networks. Advantages and drawbacks of different RW strategies are highlighted, along with research challenges that need to be investigated in the future. © 2011 Elsevier B.V. All rights reserved.},
note = {cited By 4},
keywords = {Cover time; Energy consumption; Hybrid random walks; Multihop networks; Topology awareness, Energy utilization; Military applications; Quality of service; Random processes; Topology, Wireless networks},
pubstate = {published},
tppubtype = {article}
}
Wireless multi-hop networks have drawn great attention from research and business communities, since they suit well diverse application scenarios, such as environmental monitoring, military support in hostile environments and emergency applications. However, this challenging communication paradigm requires solutions able to fit specific requirements in terms of resource constrains, node mobility and quality of service. Random Walks (RWs) are probabilistic approaches to perform distributed operations, such as data search and retrieval. They are effective and have relatively small overhead compared to classic schemes, such as flooding. To further improve performance of RWs, hybrid solutions may be employed. Such strategies increase system performance at the cost of additional energy consumption. In this work, we propose two novel schemes that exploit local topological information in order to increase the hybrid RW protocols performance. Through simulations, we compare hybrid protocols with a traditional RW solution, studying their performance in static and mobile scenarios. An analysis of the trade-off between the number of node revisits and energy consumption allows to identify the more fitting protocols for different application scenarios in wireless multi-hop networks. Advantages and drawbacks of different RW strategies are highlighted, along with research challenges that need to be investigated in the future. © 2011 Elsevier B.V. All rights reserved.