Self-organization and Local Learning Methods for Improving the Applicability and Efficiency of Data-Centric Sensor Networks
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.
KeywordsGlobal Position System Sensor Network Wireless Sensor Network Range Query Binary String
Unable to display preview. Download preview PDF.
- 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
- 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.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
- 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.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.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.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.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
- 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.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