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

Cristina Muñoz, Pierre Leone

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.

References

  1. Banka, T., Tandon, G., and Jayasumana, A. P. (2005). Zonal Rumor Routing for Wireless Sensor Networks. In ITCC 7805: Proceedings of the International Conference on Information Technology: Coding and Computing (ITCC'05) - Volume II, pages 562-567, Washington, DC, USA. IEEE Computer Society.
  2. Braginsky, D. and Estrin, D. (2002). Rumor routing algorthim for sensor networks. In Proceedings of the 1st ACM international workshop on Wireless sensor networks and applications, WSNA 7802, pages 22-31, New York, NY, USA. ACM.
  3. Fang, Q., Gao, J., and Guibas, L. J. (2006). Landmarkbased information storage and retrieval in sensor networks. In In The 25th Conference of the IEEE Communication Society (INFOCOM06, pages 1-12.
  4. Fang, Q., Gao, J., Guibas, L. J., Silva, V., and Zhang, L. (2005). Glider: Gradient landmark-based distributed routing for sensor networks. In in Proc. of the 24th Conference of the IEEE Communication Society (INFOCOM, pages 339-350.
  5. Funke, S., Guibas, L. J., Nguyen, A., and Wang, Y. (2006). Distance-sensitive information brokerage in sensor networks. In Proceedings of the Second IEEE international conference on Distributed Computing in Sensor Systems, DCOSS'06, pages 234-251, Berlin, Heidelberg. Springer-Verlag.
  6. Funke, S. and Rauf, I. (2007). Information brokerage via location-free double rulings. In Proceedings of the 6th international conference on Ad-hoc, mobile and wireless networks, ADHOC-NOW'07, pages 87-100, Berlin, Heidelberg. Springer-Verlag.
  7. Leone, P. and Mun˜oz, C. (2013). Content based routing with directional random walk for failure tolerance and detection in cooperative large scale wireless networks. In Proc. 2nd Intl. Workshop on Architecting Safety in Collaborative Mobile Systems, SAFECOMP'13, pages 313-324, Berlin, Heidelberg. Springer-Verlag.
  8. Lin, C.-H., Kuo, J.-J., Liu, B.-H., and Tsai, M.-J. (2012). Gps-free, boundary-recognition-free, and reliable double-ruling-based information brokerage scheme in wireless sensor networks. IEEE Transactions on Computers, 61(6):885-898.
  9. Liu, X., Huang, Q., and Zhang, Y. (2004). Combs, needles, haystacks: balancing push and pull for discovery in large-scale sensor networks. In Proceedings of the 2nd international conference on Embedded networked sensor systems, SenSys 7804, pages 122-133, New York, NY, USA. ACM.
  10. Sarkar, R., Zhu, X., and Gao, J. (2009). Double rulings for information brokerage in sensor networks. IEEE/ACM Trans. Netw., 17(6):1902-1915.
  11. Shokrzadeh, H., Haghighat, A. T., and Nayebi, A. (2009). New routing framework base on rumor routing in wireless sensor networks. Comput. Commun., 32(1):86-93.
Download


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