Detecting Topological Change Using a Wireless Sensor Network

  • Christopher Farah
  • Cheng Zhong
  • Michael Worboys
  • Silvia Nittel
Part of the Lecture Notes in Computer Science book series (LNCS, volume 5266)


Dynamic geographic phenomena, such as forest fires and oil spills, can have dire environmental, sociopolitical, and economic consequences. Mitigating, if not preventing such events requires the use of advanced spatio-temporal information systems. One such system that has gained widespread interest is the wireless sensor network (WSN), a deployment of sensor nodes – tiny untethered computing devices, which run on batteries and are equipped with one or more commercial off-the-shelf or custom-made sensors and a radio transceiver. This research deals with initial attempts to detect topological changes to geographic phenomena by an environmentally deployed wireless sensor network (WSN). After providing the mathematical and technical preliminaries, we define topological change and present in-network algorithms to detect such changes and also, to manage the WSN’s resources efficiently. The algorithms are compared against a resource-heavy continuous monitoring approach via simulation. The results show that two topological changes, hole loss and hole formation, can be correctly detected in-network and that energy is greatly saved by our event-driven approach. In future work, we hope to test the algorithms over a broader range of topological changes and to relax some of the network assumptions.


Wireless sensor networks distributed algorithm topological change areal object 


Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.


  1. 1.
    Jiang, J., Worboys, M.: Event-based topology for dynamic planar areal Object. Technical report, University of Maine (2007)Google Scholar
  2. 2.
    Cheng, X., Thaeler, A., Xue, G., Chen, D.: TPS: A time-based positioning scheme for outdoor wireless sensor networks. In: INFOCOM, pp. 268–2696 (2004)Google Scholar
  3. 3.
    Shang, Y., Ruml, W., Zhang, Y., Fromherz, M.P.J.: Localization from mere connectivity. In: MobiHoc, pp. 201–212 (2003)Google Scholar
  4. 4.
    Funke, S.: Topological Hole Detection in Wireless Sensor Networks and its Applications. In: Proceedings of 3rd ACM/SIGMOBILE International Workshop on Foundations of Mobile Computing (DIALM-POMC), Cologne (2005)Google Scholar
  5. 5.
    Fang, Q., Gao, J., Guibas, L.: Locating and Bypassing Holes in Sensor Networks. Mobile Networks and Applications 11, 187–200 (2006)CrossRefGoogle Scholar
  6. 6.
    Chintalapudi, K., Govindan, R.: Localized edge detection in sensor fields. Ad Hoc Networks 1(2-3), 273–291 (2003)CrossRefGoogle Scholar
  7. 7.
    Ding, M., Chen, D., Xing, K., Cheng, X.: Localized fault-tolerant event boundary detection in sensor networks. In: INFOCOM, pp. 902–913 (2005)Google Scholar
  8. 8.
    Chen, B., Jamieson, K., Balakrishnan, H., Morris, R.S.: An energy-efficient coordination algorithm for topology maintenance in ad hoc wireless networks. In: Proceedings of the ACM/IEEE international conference on Mobile Computing and Networking (July 2001) Google Scholar
  9. 9.
    Xu, Y., Heidemann, J., Estrin, D.: Geography-informed Energy Conservation for Ad-hoc Routing. In: Proceedings of the Seventh Annual ACM/IEEE International Conference on Mobile Computing and Networking, pp. 70–84 (2001)Google Scholar
  10. 10.
    Zhang, W., Cao, G.: DCTC: Dynamic Convoy Tree-Based Collaboration for Mobile Target Tracking. IEEE Transactions on Wireless Communications 3(5), 1689–1701 (2004)CrossRefGoogle Scholar
  11. 11.
    Liu, J., Cheung, P., Guibas, L., Zhao, F.: A Dual-Space Approach to Tracking and Sensor Management in Wireless Sensor Networks. In: WSNA, pp. 131–139 (2002)Google Scholar
  12. 12.
    Duckham, M., Nittel, S., Worboys, M.: Monitoring dynamic spatial fields using responsive geosensor network. In: Proceedings of the 13th annual ACM international workshop on Geographic information systems, pp. 51–60 (2005)Google Scholar
  13. 13.
    Meng, X., Li, L., Nandagopal, T., Lu, S.: Event contour: an efficient and robust mechanism for tasks in sensor networks. Technical Report, UCLA (2004)Google Scholar
  14. 14.
    The Network Simulator – NS2,

Copyright information

© Springer-Verlag Berlin Heidelberg 2008

Authors and Affiliations

  • Christopher Farah
    • 1
  • Cheng Zhong
    • 1
  • Michael Worboys
    • 1
  • Silvia Nittel
    • 1
  1. 1.Department of Spatial Information Science and EngineeringUniversity of MaineOronoUSA

Personalised recommendations