Effect of Neighborhood on In-Network Processing in Sensor Networks

  • Muhammad Jafar Sadeq
  • Matt Duckham
Part of the Lecture Notes in Computer Science book series (LNCS, volume 5266)


Wireless sensor networks are growing from a few hand-placed devices to more large-scale networks in terms of coverage and node density. For various concerns, such as scalability, larger network sizes require some management of the large volume of data that a sensor network delivers. One way to manage this data is processing information in the network. This paper investigates how a sensor network’s network architecture (specifically, the neighborhood structure) can influence the conclusions that a sensor network makes from its measurements. The results demonstrate that non-planar structures are infeasible for routing and some in-network processing applications. Structures with low average edge lengths give better quantitative results, while those with high edge densities give better qualitative results.


Sensor Network Sensor Node Wireless Sensor Network Neighborhood Structure Topological Event 
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.
    Mainwaring, A.M., Culler, D.E., Polastre, J., Szewczyk, R., Anderson, J.: Wireless Sensor Networks for Habitat Monitoring. In: Proc First ACM International Workshop on Wireless Sensor Networks and Applications, pp. 88–97 (2002)Google Scholar
  2. 2.
    Hamilton, M.P., Graham, E., Rundel, P.W., Allen, M.F., Kaiser, W., Hansen, M.H., Estrin, D.L.: New Approaches in Embedded Networked Sensing for Terrestrial Ecological Observatories. Environmental Engineering Science 24(2) (2007)Google Scholar
  3. 3.
    Hart, J.K., Martinez, K.: Environmental Sensor Networks: A Revolution in the Earth System Science? Earth-Science Reviews 78, 177–191 (2006)CrossRefGoogle Scholar
  4. 4.
    Duckham, M., Nittel, S., Worboys, M.F.: Monitoring Dynamic Spatial Fields Using Responsive Geosensor Networks. In: GIS 2005: Proc. 13th Annual ACM International Workshop on Geographic Information Systems, pp. 51–60. ACM Press, New York (2005)CrossRefGoogle Scholar
  5. 5.
    Chintalapudi, K., Govindan, R.: Localized Edge Detection in Sensor Fields. Ad Hoc Networks 1(2-3), 273–291 (2003)CrossRefGoogle Scholar
  6. 6.
    Jin, G., Nittel, S.: NED: An Efficient Noise-Tolerant Event and Event Boundary Detection Algorithm in Wireless Sensor Networks. In: MDM 2006: Proceedings of the 7th International Conference on Mobile Data Management (MDM 2006), p. 153. IEEE Computer Society, Los Alamitos (2006)Google Scholar
  7. 7.
    de Berg, M., van Kreveld, M., Overmars, M., Schwarzkopf, O.: Computational Geometry: Algorithms and Applications. Springer, Heidelberg (1997)zbMATHGoogle Scholar
  8. 8.
    Barnett, V.: Environmental Statistics: Methods and Applications. Wiley, Chichester (2004)zbMATHGoogle Scholar
  9. 9.
    Karp, B., Kung, H.T.: GPSR: Greedy Perimeter Stateless Routing for Wireless Networks. In: MobiCom 2000: Proceedings of the 6th Annual International Conference on Mobile Computing and Networking, pp. 243–254. ACM Press, New York (2000)CrossRefGoogle Scholar
  10. 10.
    Kim, Y.J., Govindan, R., Karp, B., Shenker, S.: On the Pitfalls of Geographic Face Routing. In: Proceedings of the Third ACM/SIGMOBILE International Workshop on Foundations of Mobile Computing, pp. 34–43. ACM Press, New York (2005)Google Scholar
  11. 11.
    Preparata, F.P., Shamos, M.I.: Computational Geometry: An Introduction. Springer, New York (1985)Google Scholar
  12. 12.
    Zhao, F., Guibas, L.: Wireless Sensor Networks: An Information Processing Approach. Elsevier/Morgan-Kaufmann, Amsterdam (2004)Google Scholar
  13. 13.
    Vaidyanathan Ramadurai, M.L.S.: Localization in Wireless Sensor Networks: A Probabilistic Approach. In: Zhuang, W., Yeh, C.H., Droegehorn, O., Toh, C.T., Arabnia, H.R. (eds.) Proceedings of the International Conference on Wireless Networks, pp. 275–281. CSREA Press, Las Vegas (2003)Google Scholar
  14. 14.
    Li, X.-Y., Calinescu, G., Wan, P.-J., Wang, Y.: Localized Delaunay Triangulation with Application in Ad Hoc Wireless Networks. IEEE Transactions on Parallel and Distributed Systems 14(10), 1035–1047 (2003)CrossRefGoogle Scholar
  15. 15.
    Funke, S., Milosavljevic, N.: Infrastructure-Establishment from Scratch in Wireless Sensor Networks. In: Prasanna, V.K., Iyengar, S.S., Spirakis, P.G., Welsh, M. (eds.) DCOSS 2005. LNCS, vol. 3560, pp. 354–367. Springer, Heidelberg (2005)Google Scholar
  16. 16.
    Jiang, J., Worboys, M.F.: Event-Based Topology for Dynamic Planar Areal Object. International Journal of Geographical Information Science, Under review (2008)Google Scholar

Copyright information

© Springer-Verlag Berlin Heidelberg 2008

Authors and Affiliations

  • Muhammad Jafar Sadeq
    • 1
  • Matt Duckham
    • 1
  1. 1.Department of GeomaticsThe University of MelbourneVictoriaAustralia

Personalised recommendations