Design of an Unstructured and Free Geo-Coordinates Information Brokerage System for Sensor Networks using Directional Random Walks

Cristina Muñoz, Pierre Leone

2014

Abstract

The main problem studied in this paper is how to design an efficient method for information brokerage in sensor networks that do not use an overlay layer to organize the network and when geo-coordinates are not provided. We present a method for the solution of this problem using Directional Random Walks (DRWs) which main purpose is to construct a straight path of relaying nodes in the network. When two DRWs intersect the information brokerage system is able to proceed with the data exchange. The implementation of DRWs can be done using one or two branches. Our results reflect that the use of the second neighborhood to forward the DRW does not improve its depth. We also prove that the use of two branches for the construction of the DRW improves latency and that higher densities of nodes in the network lead to the construction of shorter paths. We have used permutations on the top of a well-connected network to test the information brokerage system. The results show that our method is good at balancing the load without using a large amount of nodes. Indeed, we show that the behaviour of DRWs is quite similar to Rumor Routing with an infinite memory.

Paper Citation

in Harvard Style

Muñoz C. and Leone P. (2014). Design of an Unstructured and Free Geo-Coordinates Information Brokerage System for Sensor Networks using Directional Random Walks . In Proceedings of the 3rd International Conference on Sensor Networks - Volume 1: SENSORNETS, ISBN 978-989-758-001-7, pages 205-212. DOI: 10.5220/0004712902050212

in Bibtex Style

@conference{sensornets14,
author={Cristina Muñoz and Pierre Leone},
title={Design of an Unstructured and Free Geo-Coordinates Information Brokerage System for Sensor Networks using Directional Random Walks},
booktitle={Proceedings of the 3rd International Conference on Sensor Networks - Volume 1: SENSORNETS,},
year={2014},
pages={205-212},
publisher={SciTePress},
organization={INSTICC},
doi={10.5220/0004712902050212},
isbn={978-989-758-001-7},
}

in EndNote Style

TY - CONF
JO - Proceedings of the 3rd International Conference on Sensor Networks - Volume 1: SENSORNETS,
TI - Design of an Unstructured and Free Geo-Coordinates Information Brokerage System for Sensor Networks using Directional Random Walks
SN - 978-989-758-001-7
AU - Muñoz C.
AU - Leone P.
PY - 2014
SP - 205
EP - 212
DO - 10.5220/0004712902050212