Skip to main content
SpringerLink
Log in

Data Centric Routing, Interoperability and Fusion in WSN

  • Chapter
  • First Online:
Book cover Wireless Networking and Mobile Data Management

  • 1342 Accesses

Abstract

Wireless Sensor Networks (WSNs) unlike IP based networks are data centric. The information can be requested based on the attributes such as, whether a node has observed a temperature above a certain threshold, or a luminosity below a certain range and, so on. A request for data is flooded by the WSN gateway as a query across the network and reaches all or certain sections of the nodes. Then the nodes with requisite data respond back. Thus, routing in a WSN is very different from that in a conventional address centric network. Besides the flow of information, elimination of errors, detection of abnormalities in data and minimization of redundancies are few other key aspects of gathering data in a WSN. Several mathematically rich data fusion techniques are employed in conjunction with information flow to minimize the data flow. These fusion techniques additionally help in reasoning about data and extraction of contextual data. The discussion in this chapter is centered on routing and data fusion in sensor network. However, an additional aspect of discussion in this chapter is interoperability with IP networks. Though zigBee IP and 6LoWPAN stack deal with interoperability, the deployment of zigBee without IP support is wide spread and most of the sensor nodes do not implement newer standards. So, interoperability remains a requirement for all legacy deployments.

This is a preview of subscription content, log in via an institution to check access.

Access this chapter

Log in via an institution
Chapter
USD 29.95
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
eBook
USD 129.00
Price excludes VAT (USA)
  • Available as EPUB and PDF
  • Read on any device
  • Instant download
  • Own it forever
Softcover Book
USD 169.99
Price excludes VAT (USA)
  • Compact, lightweight edition
  • Dispatched in 3 to 5 business days
  • Free shipping worldwide - see info
Hardcover Book
USD 169.99
Price excludes VAT (USA)
  • Durable hardcover edition
  • Dispatched in 3 to 5 business days
  • Free shipping worldwide - see info

Tax calculation will be finalised at checkout

Purchases are for personal use only

Institutional subscriptions

References

  1. S. Distefano, G. Merlion, A. Puliafito. Sensing and actuation as a service: a new development for clouds, in The 11th IEEE Internation Symposium on Network Computing and Applications (2012), pp. 272–275

    Google Scholar 

  2. G. Anastasi, M. Conti, M. Di Francesco, A. Passarella, Energy conservation in wireless sensor networks: a survey. Ad hoc Netw. 7(3), 537–568 (2009)

    Article  Google Scholar 

  3. K.C. Barr, K. Asanović, Energy-aware lossless data compression. ACM Trans. Comput. Syst. (TOCS) 24(3), 250–291 (2006)

    Article  Google Scholar 

  4. G.J. Pottie, W.J. Kaiser, Wireless integrated network sensors. Commun. ACM 43(5), 51–58 (2000)

    Article  Google Scholar 

  5. S. Choi, N. Kim, H. Cha, Automated sensor-specific power management for wireless sensor networks, in 5th IEEE International Conference on Mobile Ad Hoc and Sensor Systems (IEEE Computer Society, Atlanta, GA, USA. Atlanta, GA, USA, 2008), pp. 305–314

    Google Scholar 

  6. H. Kim, H. Cha, Towards a resilient operating system for wireless sensor networks, in USENIX Annual Technical Conference, General Track (2006), pp. 103–108

    Google Scholar 

  7. X. Fang, S. Misra, G. Xue, D. Yang, Smart gridthe new and improved power grid: a survey. IEEE Commun. Surv. Tutor. 14(4), 944–980 (2012)

    Article  Google Scholar 

  8. T. Hikihara, Power router and packetization project for home electric energy management, in Santa Barbara Summit on Energy Efficiency (2010), pp. 12–13

    Google Scholar 

  9. J.M. Kahn, R.H. Katz, K.S.J. Pister. Next century challenges: mobile networking for “smart dust”, in Mobicom’99 (Seattle, Washington, USA, 1999), pp. 271–278

    Google Scholar 

  10. M.O. Farooq, T. Kunz, Operating systems for wireless sensor networks: a survey. Sensors 11(6), 59005930 (2011) (Basel, Switzerland)

    Google Scholar 

  11. P. Levis, S. Madden, J. Polastre, R. Szewczyk, K. Whitehouse, A. Woo, D. Gay, J. Hill, M. Welsh, E. Brewer, D. Culler, TinyOS: an operating system for sensor network, in Ambient intelligence (Springer, Berlin Heidelberg, 2005), pp. 115–148

    Google Scholar 

  12. A. Dunkels, B. Gronvall, T. Voigt, Contiki-a lightweight and flexible operating system for tiny networked sensors, in 29th Annual IEEE International Conference on Local Computer Networks (IEEE, 2004), pp. 455–462

    Google Scholar 

  13. J. Wang, R.K. Ghosh, S.K. Das, A survey on sensor localization. J. Control Theory Appl. 8(1), 2–11 (2010)

    Article  MATH  Google Scholar 

  14. J.N. Al-Karaki, A.E. Kamal, Routing techniques in wireless sensor networks: a survey. IEEE Wirel. Commun. 11(6), 6–28 (2004)

    Article  Google Scholar 

  15. W. Heinzelman, J. Kulik, H. Balakrishnan, Adaptive protocols for information dissemination in wireless sensor networks, in The 5th ACM/IEEE Mobicom Conference (MobiCom 99) (Seattle, WA, 1999), pp. 174–85

    Google Scholar 

  16. W. Heinzelman, A. Chandrakasan, H. Balakrishnan, Energy-efficient communication protocol for wireless microsensor networks, in The 33rd Hawaii International Conference on System Sciences (HICSS 00), January 2000

    Google Scholar 

  17. N. Bulusu, J. Heidemann, D. Estrin, GPS-less low cost outdoor localization for very small devices. Technical report, University of Southern California, April 2000. Technical report 00-729

    Google Scholar 

  18. S. Capkun, M. Hamdi, J. Hubaux, GPS-free positioning in mobile ad-hoc networks, in The 34th Annual Hawaii International Conference on System Sciences (HICSS’01) (2001), pp. 3481–3490

    Google Scholar 

  19. A. Savvides, C.C. Han, M. Srivastava, Dynamic fine-grained localization in ad-hoc networks of sensors, in The Seventh ACM Annual International Conference on Mobile Computing and Networking (MobiCom), pp. 166–179, July 2001

    Google Scholar 

  20. B. Chen, K. Jamieson, H. Balakrishnan, R. Morris, SPAN: an energy-efficient coordination algorithm for topology maintenance in ad hoc wireless networks. Wirel. Netw. 8(5), 481–494 (2002)

    Article  MATH  Google Scholar 

  21. Y. Xu, J. Heidemann, D. Estrin, Geography-informed energy conservation for ad-hoc routing, in The Seventh Annual ACM/IEEE International Conference on Mobile Computing and Networking (2001), pp. 70–84

    Google Scholar 

  22. Y. Yu, D. Estrin, R. Govindan, Geographical and energy-aware routing: a recursive data dissemination protocol for wireless sensor networks. Technical report, University of California at Los Angeles, May 2001

    Google Scholar 

  23. J.H. Chang, L. Tassiulas, Maximum lifetime routing in wireless sensor networks, in Advanced Telecommunications and Information Distribution Research Program (ATIRP), College Park (MD, USA, March, 2000), p. 2000

    Google Scholar 

  24. S. Dulman, T. Nieberg, J. Wu, P. Havinga, Trade-off between Traffic Overhead and Reliability in Multipath Routing for Wireless Sensor Networks (In WCNC Workshop, New Orleans, Louisiana, USA, 2003)

    Book  Google Scholar 

  25. D. Ganesan, R. Govindan, S. Shenker, D. Estrin, Highly-resilient, energy-efficient multipath routing in wireless sensor networks. ACM SIGMOBILE Mob. Comput. Commun. Rev. 5(4), 1125 (2001)

    Article  Google Scholar 

  26. C. Intanagonwiwat, R. Govindan, D. Estrin, Directed diffusion: a scalable and robust communication paradigm for sensor networks, in ACM MobiCom 00 (Boston, MA, 2000), pp. 56–67

    Google Scholar 

  27. Q. Li, J. Aslam, D. Rus. Hierarchical power-aware routing in sensor networks, in The DIMACS Workshop on Pervasive Networking, May 2001

    Google Scholar 

  28. C. Rahul, J. Rabaey, Energy aware routing for low energy ad hoc sensor networks, in IEEE Wireless Communications and Networking Conference (WCNC), vol 1 (Orlando, FL, USA), pp. 350–355. 17–21 March 2002

    Google Scholar 

  29. D. Braginsky, D. Estrin, Rumor routing algorithm for sensor networks. In International Conference on Distributed Computing Systems (ICDCS’01), November 2001

    Google Scholar 

  30. J. Kulik, W.R. Heinzelman, H. Balakrishnan, Negotiation-based protocols for disseminating information in wireless sensor networks. Wirel. Netw. 8, 169–185 (2002)

    Article  MATH  Google Scholar 

  31. K. Sohrabi, J. Pottie, Protocols for self-organization of a wireless sensor network. IEEE Person. Commun. 7(5), 16–27 (2000)

    Article  Google Scholar 

  32. A.P. Castellani, N. Bui, P. Casari, M. Rossi, Z. Shelby, M. Zorzi, Architecture and protocols for the internet of things: a case study, in 8th IEEE International Conference on Pervasive Computing and Communications (PERCOM Workshops) (IEEE, 2010), pp. 678–683

    Google Scholar 

  33. W. Ye, J. Heidemann, D. Estrin, An energy-efficient MAC protocol for wireless sensor networks, in The 21st International Annual Joint Conference of the IEEE Computer and Communications Societies (INFOCOM), New York (USA, June, NY, 2002), p. 2002

    Google Scholar 

  34. S. Shekhar, R. Mishra, R.K. Ghosh, R.K. Shyamasundar, Post-order based routing and transport protocol for wireless sensor networks. Pervasive Mob. Comput. 11, 229–243 (2014)

    Article  Google Scholar 

  35. E.F. Nakamura, A.A. Loureiro, A.C. Frery, Information fusion for wireless sensor networks: methods, models, and classifications. ACM Comput. Surv. 39(3) (2007)

    Google Scholar 

  36. F.E. White, Data fusion lexicon. Technical report, U.S. Department of Defense, Code 4202 (NOSC, San Diego, CA, 1991)

    Google Scholar 

  37. D.L. Hall, J. Llinas, An introduction to multi-sensor data fusion. Proceedings of IEEE 85(1), 6–23 (1997)

    Article  Google Scholar 

  38. L. Wald, Some terms of reference in data fusion. IEEE Trans. Geosci. Remote Sens. 13(3), 1190–1193 (1999)

    Article  Google Scholar 

  39. R.C. Luo, M.G. Kay (eds.), Multisensor Integration and Fusion for Intelligent Machines and Systems (Ablex Publishing, New Jersey, USA, 1995)

    Google Scholar 

  40. N.H. Cohen, A. Purakayastha, J. Turek, L. Wong, D. Yeh. Challenges in flexible aggregation of pervasive data. Technical report, IBM Research Division, Yorktown Heights, NY, USA, January 2001. IBM Research Report RC 21942 (98646)

    Google Scholar 

  41. K. Kalpakis, K. Dasgupta, P. Namjoshi, Efficient algorithms for maximum lifetime data gathering and aggregation in wireless sensor networks. Comput. Netw. 42(6), 697–716 (2003)

    Article  MATH  Google Scholar 

  42. R. Van Renesse, The importance of aggregation, in Future Directions in Distributed Computing: Research and Position Papers, ed. by A. Schiper, A.A. Shvartsman, H. Weatherspoon, B.Y. Zhao, vol NCS 2584 (Springer, Bologna, Italy, 2003), pp. 87–92

    Google Scholar 

  43. B. Khaleghi, A. Khamis, O. Karray, Multisensor data fusion: a review of the state-of-the-art. em. Inf. Fus. 14(1), 28–44 (2013)

    Article  Google Scholar 

  44. H.F. Durrant-Whyte, T.C. Henderson, Multisensor data fusion, in Handbook of Robotics, ed. by B. Siciliano, O. Khatib (Springer, 2008), pp. 585–610

    Google Scholar 

  45. Z. Pawlak, Rough Sets: Theoretical Aspects of Reasoning about Data (Kluwer Academic Publishers, Norwell, MA, USA, 1992)

    MATH  Google Scholar 

  46. A. Zadeh, Fuzzy sets. Inf. Control 8(3), 338–353 (1965)

    Article  MATH  Google Scholar 

  47. G. Shafer, A Mathematical Theory of Evidence. Princeton University Press, 1976

    Google Scholar 

  48. P.K. Varshney, Distributed Detection and Data Fusion (Springer, New York, USA, 1967)

    Google Scholar 

  49. T.R. Bayes, An essay towards solving a problem in the doctrine of chances. Philosop. Trans. R. Soc. 53, 370–418 (1763)

    Google Scholar 

  50. M.L. Sichitiu, V. Ramadurai, Localization of wireless sensor networks with a mobile beacon, in The 1st IEEE International Conference on Mobile Ad Hoc and Sensor Systems (MASS 2004) (IEEE, Fort Lauderdale, FL, USA, 2004), pp. 174–183

    Google Scholar 

  51. P.P. Shenoy, Using dempster-shafer’s belief-function theory in expert systems, in Advances in the Dempster-Shafer Theory of Evidence, ed. by R.R. Yager, J. Kacprzyk, M. Fedrizzi (John Wiley & Sons, Inc., New York, NY, USA, 1994), pp. 395–414

    Google Scholar 

  52. K. Marzullo, Tolerating failures of continuous-valued sensors. ACM Trans. Comput. Syst. (TOCS) 8(4), 284–304 (1990)

    Article  Google Scholar 

  53. K. Marzullo, Maintaining the time in a distributed system: an example of a loosely-coupled distributed service. PhD thesis, Stanford University, Department of Electrical Engineering, Stanford, CA, 1984

    Google Scholar 

  54. D.L. Mills, Computer Network Time Synchronization: The Network Time Protocol (Taylor & Francis, 2011)

    Google Scholar 

  55. Z. Xiong, A.D. Liveris, S. Cheng, Distributed source coding for sensor networks. IEEE Signal Process. Mag. 21(5), 80–94 (2004)

    Article  Google Scholar 

  56. J. Kusuma, L. Doherty, K. Ramchandran, Distributed compression for sensor networks, in The 2001 International Conference on Image Processing (ICIP-01), vol 1 (IEEE, Thessaloniki, Greece, 2001), pp. 82–85

    Google Scholar 

  57. S.S. Pradhan, K. Ramchandran, Distributed source coding using syndromes (DISCUS): design and construction. IEEE Trans Inf Theory 49(3), 626–643 (2003)

    Article  MathSciNet  MATH  Google Scholar 

Download references

Author information

Authors and Affiliations

  1. Department of Computer Science and Engineering, IIT Kanpur, Kanpur, Uttar Pradesh, India

    R. K. Ghosh

Authors
  1. R. K. Ghosh
    View author publications

    You can also search for this author in PubMed Google Scholar

Corresponding author

Correspondence to R. K. Ghosh .

Rights and permissions

Reprints and permissions

Copyright information

© 2017 Springer Nature Singapore Pte Ltd.

About this chapter

Cite this chapter

Ghosh, R.K. (2017). Data Centric Routing, Interoperability and Fusion in WSN. In: Wireless Networking and Mobile Data Management. Springer, Singapore. https://doi.org/10.1007/978-981-10-3941-6_9

Download citation

  • DOI: https://doi.org/10.1007/978-981-10-3941-6_9

  • Published:

  • Publisher Name: Springer, Singapore

  • Print ISBN: 978-981-10-3940-9

  • Online ISBN: 978-981-10-3941-6

  • eBook Packages: Computer ScienceComputer Science (R0)

Publish with us

Policies and ethics

Search

Navigation