loading
Papers Papers/2022 Papers Papers/2022

Research.Publish.Connect.

Paper

Paper Unlock

Authors: Cristina Muñoz and Pierre Leone

Affiliation: University of Geneva, Switzerland

Keyword(s): Directional Random Walk, Information Brokerage, Unstructured Networks, Sensor Networks.

Related Ontology Subjects/Areas/Topics: Data Engineering ; Data Management and Quality ; Data Manipulation ; Indexing and Publishing ; Network Performance ; Obstacles ; Routing Techniques ; Sensor Networks ; Wireless Information Networks ; Wireless Mesh Networks

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. (More)

CC BY-NC-ND 4.0

Sign In Guest: Register as new SciTePress user now for free.

Sign In SciTePress user: please login.

PDF ImageMy Papers

You are not signed in, therefore limits apply to your IP address 3.149.234.251

In the current month:
Recent papers: 100 available of 100 total
2+ years older papers: 200 available of 200 total

Paper citation in several formats:
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 - SENSORNETS; ISBN 978-989-758-001-7; ISSN 2184-4380, SciTePress, pages 205-212. DOI: 10.5220/0004712902050212

@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 - SENSORNETS},
year={2014},
pages={205-212},
publisher={SciTePress},
organization={INSTICC},
doi={10.5220/0004712902050212},
isbn={978-989-758-001-7},
issn={2184-4380},
}

TY - CONF

JO - Proceedings of the 3rd International Conference on Sensor Networks - 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
IS - 2184-4380
AU - Muñoz, C.
AU - Leone, P.
PY - 2014
SP - 205
EP - 212
DO - 10.5220/0004712902050212
PB - SciTePress