2010
Karyotis, V.; Pittalà, F.; Fazio, M.; Papavassiliou, S.; Puliafito, A.
Topology-aware hybrid random walk protocols for wireless multihop networks Journal Article
In: Lecture Notes of the Institute for Computer Sciences, Social-Informatics and Telecommunications Engineering, vol. 32 LNICST, pp. 107-118, 2010, ISSN: 18678211, (cited By 2; Conference of 1st International Conference on Mobile Networks and Management, MONAMI 2009 ; Conference Date: 13 October 2009 Through 14 October 2009; Conference Code:86048).
Abstract | Links | BibTeX | Tags: Computer simulation; MESH networking; Network management; Random processes; Sensor networks; Topology, Wireless networks
@article{Karyotis2010107,
title = {Topology-aware hybrid random walk protocols for wireless multihop networks},
author = {V. Karyotis and F. Pittalà and M. Fazio and S. Papavassiliou and A. Puliafito},
url = {https://www.scopus.com/inward/record.uri?eid=2-s2.0-84885893498&doi=10.1007%2f978-3-642-11817-3_10&partnerID=40&md5=90023c1d624d4f2bb70f6f595786f39c},
doi = {10.1007/978-3-642-11817-3_10},
issn = {18678211},
year = {2010},
date = {2010-01-01},
journal = {Lecture Notes of the Institute for Computer Sciences, Social-Informatics and Telecommunications Engineering},
volume = {32 LNICST},
pages = {107-118},
address = {Athens},
abstract = {The proliferation of wireless multihop networks has made various operations, such as search and retrieval of distributed data a significant concern. Various methods have been proposed for performing such tasks efficiently, especially when all network nodes need to be visited at least once. Random walks are probabilistic approaches for performing the aforementioned operations effectively and with relatively small overhead compared to other typically-employed schemes, such as flooding. Recently, a hybrid random walk scheme has been proposed for increasing the desired performance, at the cost of additional consumed resources. In this work, we adopt the paradigm of hybrid random walk protocols and propose two novel hybrid schemes that exploit local topological information, aiming at further increasing the performance of random walk protocols in multihop networks. We consider different jump configurations of the hybrid random walk protocols and various degrees of mobility. Through analysis and simulation, the simple random walk model appears more appropriate for energy-constrained networks such as sensor networks, while the hybrid ones are more appealing for less energy-stringent, performance-oriented multihop networks, such as vehicular and mesh networks. The simple hybrid protocol occupies the middle ground, being appealing for ad hoc networks with medium to low node densities and average energy requirements. © 2010 ICST Institute for Computer Sciences, Social-Informatics and Telecommunications Engineering.},
note = {cited By 2; Conference of 1st International Conference on Mobile Networks and Management, MONAMI 2009 ; Conference Date: 13 October 2009 Through 14 October 2009; Conference Code:86048},
keywords = {Computer simulation; MESH networking; Network management; Random processes; Sensor networks; Topology, Wireless networks},
pubstate = {published},
tppubtype = {article}
}
The proliferation of wireless multihop networks has made various operations, such as search and retrieval of distributed data a significant concern. Various methods have been proposed for performing such tasks efficiently, especially when all network nodes need to be visited at least once. Random walks are probabilistic approaches for performing the aforementioned operations effectively and with relatively small overhead compared to other typically-employed schemes, such as flooding. Recently, a hybrid random walk scheme has been proposed for increasing the desired performance, at the cost of additional consumed resources. In this work, we adopt the paradigm of hybrid random walk protocols and propose two novel hybrid schemes that exploit local topological information, aiming at further increasing the performance of random walk protocols in multihop networks. We consider different jump configurations of the hybrid random walk protocols and various degrees of mobility. Through analysis and simulation, the simple random walk model appears more appropriate for energy-constrained networks such as sensor networks, while the hybrid ones are more appealing for less energy-stringent, performance-oriented multihop networks, such as vehicular and mesh networks. The simple hybrid protocol occupies the middle ground, being appealing for ad hoc networks with medium to low node densities and average energy requirements. © 2010 ICST Institute for Computer Sciences, Social-Informatics and Telecommunications Engineering.