Self-organization and Local Learning Methods for Improving the Applicability and Efficiency of Data-Centric Sensor Networks

  • Gabriele Monti
  • Gianluca Moro
Part of the Lecture Notes of the Institute for Computer Sciences, Social Informatics and Telecommunications Engineering book series (LNICST, volume 22)


In data-centric sensor networks each device is like a minimal computer with cpu and memory able to sense, manage and transmit data performing in-network processing by means of insertions, querying and multi-hop routings. Saving energy is one of the most important goals, therefore radio transmissions, which are the most expensive operations, should be limited by optimizing the number of routings. Moreover the network traffic should be balanced among nodes in order to avoid premature discharge of some devices and then network partitions. In this paper we present a fully decentralized infrastructure able to self-organize fully functional data centric sensor networks from local interactions and learning among devices. Differently from existing solutions, our proposal does not require complex devices that need global information or external help from systems, such as the Global Positioning System (GPS), which works only outdoor with a precision and an efficacy both limited by weather conditions and obstacles. Our solution can be applied to a wider number of scenarios, including mesh networks and wireless community networks. The local learning occurs by exploiting implicit cost-free overhearing at sensors. The work reports an extensive number of comparative experiments, using several distributions of sensors and data, with a well-know competitor solution in literature, showing that an approach fully based on self-organization is more efficient than traditional solutions depending on GPS.


Global Position System Sensor Network Wireless Sensor Network Range Query Binary String 
These keywords were added by machine and not by the authors. This process is experimental and the keywords may be updated as the learning algorithm improves.


Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.


  1. 1.
    Bonnet, P., Gehrke, J., Seshadri, P.: Towards sensor database systems. In: Tan, K.-L., Franklin, M.J., Lui, J.C.-S. (eds.) MDM 2001. LNCS, vol. 1987, pp. 3–14. Springer, Heidelberg (2000)CrossRefGoogle Scholar
  2. 2.
    Gaede, V., Günther, O.: Multidimensional access methods. ACM Computing Surveys 30(2), 170–231 (1998)CrossRefGoogle Scholar
  3. 3.
    Greenstein, B., Estrin, D., Govindan, R., Ratnasamy, S., Shenker, S.: Difs: A distributed index for features in sensor networks. In: Proceedings of first IEEE WSNA, pp. 163–173. IEEE Computer Society, Los Alamitos (2003)Google Scholar
  4. 4.
    Intanagonwiwat, C., Govindan, R., Estrin, D., Heidemann, J., Silva, F.: Directed diffusion for wireless sensor networking. IEEE/ACM Trans. Netw. 11(1), 2–16 (2003)CrossRefGoogle Scholar
  5. 5.
    Karp, B., Kung, H.: GPSR: greedy perimeter stateless routing for wireless networks. In: MobiCom 2000: 6th annual international conference on Mobile computing and networking, pp. 243–254. ACM Press, New York (2000)Google Scholar
  6. 6.
    Li, X., Kim, Y., Govindan, R., Hong, W.: Multi-dimensional range queries in sensor networks. In: SenSys 2003: Proceedings of the 1st international conference on Embedded networked sensor systems, pp. 63–75. ACM Press, New York (2003)Google Scholar
  7. 7.
    Madden, S., Franklin, M., Hellerstein, J., Hong, W.: Tag: a tiny aggregation service for ad-hoc sensor networks. SIGOPS Oper. Syst. Rev. 36(SI), 131–146 (2002)CrossRefGoogle Scholar
  8. 8.
    Monti, G., Moro, G.: Multidimensional Range Query and Load Balancing in Wireless Ad Hoc and Sensor Networks. In: Proceedings of the Eighth IEEE International Conference on Peer-to-Peer Computing (P2P 2008), pp. 205–214 (2008)Google Scholar
  9. 9.
    Monti, G., Moro, G.: Scalable multi-dimensional range queries and routing in data-centric sensor networks. In: Infoscale 2008: The Third International ICST Conference on Scalable Information Systems (2008)Google Scholar
  10. 10.
    Monti, G., Moro, G., Lodi, S.: W*-Grid a robust decentralized cross-layer infrastructure for routing and multi-dimensional data management in wireless ad-hoc sensor networks. In: P2P 2007: Seventh IEEE International Conference on Peer-To-Peer Computing, pp. 159–166 (2007)Google Scholar
  11. 11.
    Moro, G., Monti, G.: W-Grid: a self-organizing infrastructure for multi-dimensional querying and routing in wireless ad-hoc networks. In: P2P 2006: Sixth IEEE International Conference on Peer-To-Peer Computing, pp. 210–220 (2006)Google Scholar
  12. 12.
    Ouksel, M.A.: The interpolation based grid file. In: ACM SIGACT-SIGMOD 1985: Proceedings of Symposium on Principle of Database Systems, pp. 20–27. ACM Press, New York (1985)Google Scholar
  13. 13.
    Ratnasamy, S., Karp, B., Shenker, S., Estrin, D., Govindan, R., Yin, L., Yu, F.: Data-centric storage in sensornets with ght, a geographic hash table. Mob. Netw. Appl. 8(4), 427–442 (2003)CrossRefGoogle Scholar
  14. 14.
    Xiao, L., Ouksel, A.: Tolerance of localization imprecision in efficiently managing mobile sensor databases. In: MobiDE 2005: Proceedings of the 4th ACM international workshop on Data engineering for wireless and mobile access, pp. 25–32. ACM Press, New York (2005)Google Scholar
  15. 15.
    Ye, F., Luo, H., Cheng, J., Lu, S., Zhang, L.: A two-tier data dissemination model for large-scale wireless sensor networks. In: MobiCom 2002: Proc. of the 8th annual international conference on Mobile computing and networking, pp. 148–159. ACM Press, New York (2002)Google Scholar

Copyright information

© ICST Institute for Computer Science, Social Informatics and Telecommunications Engineering 2009

Authors and Affiliations

  • Gabriele Monti
    • 1
  • Gianluca Moro
    • 1
  1. 1.DEISUniversity of BolognaCesena (FC)Italy

Personalised recommendations