Sensor Networking

  • Dan Chalmers
Part of the Undergraduate Topics in Computer Science book series (UTICS)


Sensor networks are slightly apart from the treatment of pervasive computing so far, which has focused on context awareness for the user. The fields are different, but the techniques and considerations of sensor networks overlap with pervasive computing. Sensor networks may enable some of context awareness, and the approach to ad-hoc organisation and power sensitivity are important to learn from. We present techniques in ad-hoc network routing; data driven networks and content based addressing; principles in sensor network routing with examples from Directed Diffusion and SPIN; and sensor network query formulation, including techniques for aggregation.


Sensor Network Cluster Head Network Lifetime Pervasive Computing Direct Diffusion 
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.


  1. 1.
    Baldoni, R., Querzoni, L., Virgillito, A.: Distributed event routing in publish/subscribe communication systems: a survey. Technical report, Universitá di Roma la Sapienza (2005) Google Scholar
  2. 2.
    Baronti, P., Pillai, P., Chook, V.W.C., Chessa, S., Gotta, A., Hu, Y.F.: Wireless sensor networks: a survey on the state of the art and the 802.15.4 and zigbee standards. Comput. Commun. 30(7), 1655–1695 (2007). Wired/Wireless Internet Communications CrossRefGoogle Scholar
  3. 3.
    Estrin, D., Govindan, R., Heidemann, J., Kumar, S.: Next century challenges: scalable coordination in sensor networks. In: Proceedings of the 5th Annual ACM/IEEE International Conference on Mobile Computing and Networking, MobiCom ’99, pp. 263–270. ACM, New York (1999) CrossRefGoogle Scholar
  4. 4.
    Fiege, L., Gartner, F., Kasten, O., Zeidler, A.: Supporting mobility in content-based publish/subscribe middleware. In: Endler, M., Schmidt, D. (eds.) Middleware 2003. Lecture Notes in Computer Science, vol. 2672, pp. 998–998. Springer, Berlin (2003) CrossRefGoogle Scholar
  5. 5.
    Heinzelman, W.R., Kulik, J., Balakrishnan, H.: Adaptive protocols for information dissemination in wireless sensor networks. In: Proceedings of the 5th Annual ACM/IEEE International Conference on Mobile Computing and Networking, MobiCom ’99, pp. 174–185. ACM, New York (1999) CrossRefGoogle Scholar
  6. 6.
    Heinzelman, W.R., Chandrakasan, A., Balakrishnan, H.: Energy-efficient communication protocol for wireless microsensor networks. In: HICSS, 2000 Google Scholar
  7. 7.
    Hellerstein, J.M., Hong, W., Madden, S., Stanek, K.: Beyond average: toward sophisticated sensing with queries. In: Zhao, F., Guibas, L.J. (eds.) IPSN. Lecture Notes in Computer Science, vol. 2634, pp. 63–79. Springer, Berlin (2003) Google Scholar
  8. 8.
    Intanagonwiwat, C., Govindan, R., Estrin, D.: Directed diffusion: a scalable and robust communication paradigm for sensor networks. In: Proceedings of the 6th Annual International Conference on Mobile Computing and Networking MobiCom ’00, pp. 56–67. ACM, New York (2000) CrossRefGoogle Scholar
  9. 9.
    Johnson, D.B., Maltz, D.A., Broch, J.: In: Perkins, C.E. (ed.) DSR: The Dynamic Source Routing Protocol for Multi-Hop Wireless Ad Hoc Networks, Chap. 5, pp. 139–172. Addison-Wesley, Reading (2001) Google Scholar
  10. 10.
    Kim, Y.-J., Govindan, R., Karp, B., Shenker, S.: Geographic routing made practical. In: NSDI. USENIX, Berkeley (2005) Google Scholar
  11. 11.
    Lindsey, S., Raghavendra, C., Sivalingam, K.M.: Data gathering algorithms in sensor networks using energy metrics. IEEE Trans. Parallel Distrib. Syst. 13(9), 924–935 (2002) CrossRefGoogle Scholar
  12. 12.
    Madden, S.R., Franklin, M.: Fjording the stream: an architecture for queries over streaming sensor data. In: 18th International Conference on Data Engineering, San Jose, CA, USA, 2002 Google Scholar
  13. 13.
    Madden, S., Franklin, M.J., Hellerstein, J.M., Hong, W.: Tag: a tiny aggregation service for ad-hoc sensor networks. In: OSDI, 2002 Google Scholar
  14. 14.
    Madden, S., Franklin, M.J., Hellerstein, J.M., Hong, W.: Tinydb: an acquisitional query processing system for sensor networks. ACM Trans. Database Syst. 30(1), 122–173 (2005) CrossRefGoogle Scholar
  15. 15.
    Perkins, C.E., Royer, E.M.: Ad-hoc on-demand distance vector routing. In: Mobile Computing Systems and Applications, IEEE Workshop on. IEEE Computer Society, Washington (1999) Google Scholar
  16. 16.
    Pottie, G.J., Kaiser, W.J.: Wireless integrated network sensors. Commun. ACM 43, 51–58 (2000) CrossRefGoogle Scholar
  17. 17.
    Rao, A., Papadimitriou, C.H., Shenker, S., Stoica, I.: Geographic routing without location information. In: Johnson, D.B., Joseph, A.D., Vaidya, N.H. (eds.) MOBICOM, pp. 96–108. ACM, New York (2003) Google Scholar
  18. 18.
    Szewczyk, R., Osterweil, E., Polastre, J., Hamilton, M., Mainwaring, A.M., Estrin, D.: Habitat monitoring with sensor networks. Commun. ACM 47(6), 34–40 (2004) CrossRefGoogle Scholar

Copyright information

© Springer-Verlag London Limited 2011

Authors and Affiliations

  1. 1.University of SussexBrightonUnited Kingdom

Personalised recommendations