A Taxonomy-based Approach to Design of Large-scale Sensor Networks

  • Aravind Iyer
  • Sunil S. Kulkarni
  • Vivek Mhatre
  • Catherine P. Rosenberg
Part of the Signals and Communication Technology book series (SCT)

Networks of wireless sensor devices are being deployed to collectively monitor and disseminate information about a variety of phenomena of interest. A wireless sensor device is a battery-operated device, capable of sensing physical quantities. In addition to sensing, it is capable of wireless communication, data storage, and a limited amount of computation and signal processing. Advances in integrated circuit design are continually shrinking the size, weight and cost of sensor devices, while simultaneously improving their resolution and accuracy. At the same time, modern wireless networking technologies enable the coordination and networking of a large number of such devices. A wireless sensor network (WSN) consists of a large number of wireless-capable sensor devices working collaboratively to achieve a common objective. A WSN has one or more sinks (or base-stations) which collect data from all sensor devices. These sinks are the interface through which the WSN interacts with the outside world.

Preview

Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.

References

  1. 1.
    R. K. Ahuja, T. L. Magnanti, and J. B. Orlin. Network Flows. Prentice Hall, 1993.Google Scholar
  2. 2.
    I. F. Akyildiz, W. Su, Y. Sankarasubramaniam, and E. Cayirci. Wireless sensor networks: A survey. Computer Networks (Elsevier) Journal, pages 393-422, March 2002.Google Scholar
  3. 3.
    D. J. Baker and A. Ephremides. The architectural organization of a mobile radio network via a distributed algorithm. IEEE Transactions on Communications, COM-29(11):56-73, Jan 1981.Google Scholar
  4. 4.
    C. Bettstetter and C. Hartmann. Connectivity of wireless multihop networks in a shadow fading environment. In MSWiM’03, San Diego, CA, Sep 2003.Google Scholar
  5. 5.
    M. Bhardwaj, T. Garnett, and A. P. Chandrakasan. Upper bounds on life-time of sensor networks. In IEEE International Conference on Communications (ICC’01), June 2001.Google Scholar
  6. 6.
    A. Chandrakasan, R. Amirtharajah, S. Cho, J. Goodman, G. Konduri, J. Kulik, W. Rabiner, and A. Wang. Design considerations for distributed micro-sensor systems. In Proceedings of the IEEE 1999 Custom Integrated Circuits Conference, pages 279-286, May 1999.Google Scholar
  7. 7.
    J. Chang and L. Tassiulas. Routing for maximum lifetime in wireless ad-hoc networks. In 37th Annual Allerton Conference on Communication, Control and Computation, Sep 1999.Google Scholar
  8. 8.
    J. Chang and L. Tassiulas. Energy conserving routing in wireless ad-hoc net-works. In IEEE INFOCOM, Tel Aviv, Israel, Mar 2000.Google Scholar
  9. 9.
    J. C. Chen, K. Yao, and R. E. Hudson. Source localization and beamforming. IEEE Signal Processing Magazine, March 2002.Google Scholar
  10. 10.
    W.P. Chen, J.C. Hou, and L. Sha. Dynamic clustering for acoustic target track-ing in wireless sensor networks. In Proceedings of the 11th IEEE International Conference on Network Protocols (ICNP’03), November 2003.Google Scholar
  11. 11.
    M. Demirbas and H. Ferhatosmanoglu. Peer-to-peer spatial queries in sensor networks. In Third International Conference on Peer-to-Peer Computing (P2P 2003), Sep 2003.Google Scholar
  12. 12.
    A. Ephremides, E. J. Wieselthier, and D. J. Baker. A design concept for reliable mobile radio networks with frequency hopping signaling. Proceedings of IEEE, 75(1):56-73, Jan 1987.CrossRefGoogle Scholar
  13. 13.
    D. Estrin, L. Girod, G. Pottie, and M. Srivastava. Instrumenting the world with wireless sensor networks. In Proceedings of the International Conference on Acoustics, Speech and Signal Processing (ICASSP 2001), May 2001.Google Scholar
  14. 14.
    D. Estrin, R. Govindan, J. Heidemann, and S. Kumar. Next century challenges: Scalable coordination in sensor networks. In Proceedings of the ACM MobiCom ’99, pages 263-270, 1999.Google Scholar
  15. 15.
    M. Ettus. System capacity, latency and power consumption in multihop-routed ss-cdma wireless networks. In IEEE Radio and Wireless Conference (RAWCON) 98, Colorado Springs, CO, pages 55-58, Aug 1998.Google Scholar
  16. 16.
    Q. Fang, F. Zhao, and L. Guibas. Counting targets: Building and managing ag-gregates in wireless sensor networks. Xerox Palo Alto Research Center (PARC) Technical Report, P2002-10298, June 2002.Google Scholar
  17. 17.
    R. G. Gallager, P. A. Humblet, and P. M. Spira. A distributed algorithm for minimum weight spanning trees. Technical Report Technical Report LIDS-P-906-A, Laboratory of Information Decision Systems, Massachusetts Institute of Technology, Oct 1979.Google Scholar
  18. 18.
    S. Ganeriwal, R. Kumar, and M. B. Srivastava. Timing-sync protocol for sensor networks. In SenSys’03, Los Angeles, California, USA, Nov 2003.Google Scholar
  19. 19.
    J. V. Greunen and J. Rabaey. Lightweight time synchronization for sensor networks. In WSNA’03, San Diego, California, USA, Sep 2003.Google Scholar
  20. 20.
    C. Guo, L.C. Zhong, and J.M. Rabaey. Low power distributed mac for ad hoc sensor radio networks. In IEEE GLOBECOM, volume 5, pages 25-29, 2001.Google Scholar
  21. 21.
    P. Gupta and P. R. Kumar. Critical power for asymptotic connectivity in wire-less networks. Stochastic Analysis, Control, Optimization and Applications: A Volume in Honor of W. H. Fleming (W. M. McEneany, G. Yin and Q. Zhang, eds.), 1998.Google Scholar
  22. 22.
    P. Gupta and P. R. Kumar. The capacity of wireless networks. IEEE Transac-tions on Information Theory, IT-46(2):388-404, March 2000.MATHCrossRefMathSciNetGoogle Scholar
  23. 23.
    W. Heinzelman, A. Chandrakasan, and H. Balakrishnan. An application-specific protocol architecture for wireless microsensor networks. IEEE Transactions on Wireless Communications, 1(4), October 2002.Google Scholar
  24. 24.
    J. Hill, R. Szewcyk, A. Woo, D. Culler, S. Hollar, and K. Pister. System architecture directions for networked sensors. In ASPLOS, 2000.Google Scholar
  25. 25.
    P. Juang, H. Oki, Y. Wang, M. Martonosi, L. Peh, and D. Rubenstein. Energy-efficient computing for wildlife tracking: Design tradeoffs and early experiences with zebranet. In Proceedings of ASPLOS-X, October 2002.Google Scholar
  26. 26.
    S. Kulkarni, A. Iyer, and C. P. Rosenberg. An address-light, integrated mac and routing protocol for wireless sensor networks. IEEE/ACM Transactions on Networking, 14(4):793-806, August 2006.CrossRefGoogle Scholar
  27. 27.
    S. S. Kulkarni, A. Iyer, C. Rosenberg, and D. Kofman. Routing dependent node density requirements for connectivity in multi-hop wireless networks. In IEEE Globecom 2004, Dallas, TX, Dec 2004.Google Scholar
  28. 28.
    D. Li, K. D. Wong, Y. H. Hu, and A. M. Sayeed. Detection, classification, and tracking of targets. IEEE Signal Processing Magazine, 19(2):17-29, March 2002.CrossRefGoogle Scholar
  29. 29.
    S. Lindsey and C. Raghavendra. Pegasis: Power efficient gathering in sensor information systems. In Proceedings of IEEE International Conference on Com-munications (ICC’01), June 2001.Google Scholar
  30. 30.
    S. Madden, M. Franklin, J. Hellerstein, and W. Hong. Tinydb: An acquisitional query processing system for sensor networks. ACM Transactions on Database Systems, 30(1):122-173, March 2005.CrossRefGoogle Scholar
  31. 31.
    D. McErlean and S. Narayanan. Distributed detection and tracking in sensor networks. In Proceedings of the Asilomar Conference on Signals, Systems and Computers, volume 2, Nov 2002.Google Scholar
  32. 32.
    C. Meesookho, S. Narayanan, and C. S. Raghavendra. Collaborative classifica-tion applications in sensor networks. In Proceedings of the Sensor Array and Multichannel Signal Processing Workshop, 2002, Aug 2002.Google Scholar
  33. 33.
    V. Mhatre and C. Rosenberg. Design guidelines for wireless sensor networks: Communication, clustering and aggregation. Ad Hoc Networks Journal, Elsevier Science, 2(1):45-63, 2003.CrossRefGoogle Scholar
  34. 34.
    V. Mhatre and C. Rosenberg. Homogeneous vs heterogeneous sensor networks: A comparative study. In Proceedings of International Conference on Commu-nications (ICC 2004), June 2004.Google Scholar
  35. 35.
    V. Mhatre, C. Rosenberg, D. Kofman, R. Mazumdar, and N. Shroff. A minimum cost surveillance sensor network with a lifetime constraint. IEEE Transactions on Mobile Computing, 4(1):4-15, January 2005.CrossRefGoogle Scholar
  36. 36.
    S. Pattem, S. Poduri, and B. Krishnamachari. Energy-quality tradeoffs for target tracking in wireless sensor networks. In Workshop on Information Processing in Sensor Networks (IPSN ’03), April 2003.Google Scholar
  37. 37.
    P. Ramanathan. Location-centric approach for collaborative target detection, classification, and tracking. In Proceedings of the IEEE CAS Workshop on Wireless Communication and Networking, September 2002.Google Scholar
  38. 38.
    S. Ray, R. Ungrangsi, F.D. Pellegrini, A. Trachtenberg, and D. Starobinski. Robust location detection in emergency sensor networks. In Proceedings of the IEEE INFOCOM 2003, volume 2, March-April 2003.Google Scholar
  39. 39.
    V. Rodoplu and T. H. Meng. Distributed network protocols for wireless com-munication. In 1998 IEEE Symposium on Circuits and Systems, ISCAS’98, Monterey, CA, volume 4, pages 600-603, June 1998.Google Scholar
  40. 40.
    V. Rodoplu and T. H. Meng. Minimum energy mobile wireless networks. In 1998 IEEE International Conference on Communications, ICC’98, Atlanta, GA, volume 3, pages 1633-1639, June 1998.Google Scholar
  41. 41.
    C. Savarese, J. M. Rabaey, and J. Beutel. Locationing in distributed ad-hoc wireless sensor networks. In ICASSP, May 2001.Google Scholar
  42. 42.
    S. Shakkottai, R. Srikant, and N. Shroff. Unreliable sensor grids: Coverage, connectivity and diameter. In Proceedings of the IEEE INFOCOM, 2003.Google Scholar
  43. 43.
    T. Shepard. Decentralized channel management in scalable multihop spread spectrum packet radio networks. Technical Report Technical Report MIT/LCS/TR-670, Massachusetts Institute of Technology Laboratory for Computer Science, July 1995.Google Scholar
  44. 44.
    E. Shih, S. Cho, N. Ickes, R. Min, A. Sinha, A. Wang, and A. Chandrakasan. Physical layer driven protocol and algorithm design for energy-efficient wireless sensor networks. In Seventh Annual ACM Conference on Mobile Computing and Networking (ACM MOBICOM’01), Rome, Italy, Jul 2001.Google Scholar
  45. 45.
    S. Singh, M. Woo, and C. S. Raghavendra. Power-aware routing in mobile ad hoc networks. In Fourth Annual ACM/IEEE International Conference on Mobile Computing and Networking, Dallas, TX, Oct 1998.Google Scholar
  46. 46.
    T. Small and Z. J. Haas. The shared wireless infostation model - a new ad hoc networking paradigm. In Proceedings of ACM MOBIHOC, June 2003.Google Scholar
  47. 47.
    R. Szewczyk, A. Mainwaring, J. Polastre, and D. Culler. An analysis of a large scale habitat monitoring application. In Second ACM Conference on Embedded Networked Sensor Systems (SenSys), Nov 2004.Google Scholar
  48. 48.
    R. Szewczyk, J. Polastre, A. Mainwaring, and D. Culler. Lessons from a sen-sor network expedition. In Proceedings of 1st European Workshop on Wireless Sensor Networks (EWSN ’04), January 2004.Google Scholar
  49. 49.
    .S. Tilak, N. B. Abu-Ghazaleh, and W. Heinzelman. A taxonomy of wireless sensor network communication models. Mobile Computing and Communication Review, 6(2), April 2002.Google Scholar
  50. 50.
    www.greatduckisland.net. Habitat Monitoring on Great Duck Island.
  51. 51.
    www.princeton.edu/ mrm/zebranet.html. The ZebraNet Wildlife Tracker.
  52. 52.
    www.tinyos.net. TinyOS Community Forum, An open-source OS for the networked sensor regime.
  53. 53.
    www.xbow.com. Crossbow Technology Inc.: Inertial and Gyro Systems, Wireless Sensor Networks, Smart Dust and Advanced Sensors.
  54. 54.
    C.Y. Wan, A.T. Campbell, and L. Krishnamurthy. Psfq: A reliable transport protocol for wireless sensor networks. In WSNA’02, Atlanta, Georgia, USA, Sep 2002.Google Scholar
  55. 55.
    Y. Xu, J. Heidemann, and D. Estrin. Geography-informed energy conserva-tion for ad hoc routing. In Proceedings of International Conference on Mobile Computing and Networks MOBICOM, 2001.Google Scholar
  56. 56.
    Y. Yao and J. Gehrke. The cougar approach to in-network query processing in sensor networks. SIGMOD Record, 31(1), Mar 2002.Google Scholar
  57. 57.
    W. Ye, J. Heidemann, and D. Estrin. An energy-efficient mac protocol for wireless sensor networks. In IEEE INFOCOM, New York, NY, Jun 2002.Google Scholar
  58. 58.
    Y. Zou and K. Chakrabarty. Energy-aware target localization in wireless sensor networks. In Proceedings of the IEEE International Conference on Pervasive Computing and Communications (PerCom’03), March 2003.Google Scholar
  59. 59.
    G. Zussman and A. Segall. Energy efficient routing in ad hoc disaster recovery networks. In Proceedings of IEEE INFOCOM, April 2003.Google Scholar

Copyright information

© Springer Science+Business Media, LLC 2008

Authors and Affiliations

  • Aravind Iyer
    • 1
  • Sunil S. Kulkarni
    • 1
  • Vivek Mhatre
    • 1
  • Catherine P. Rosenberg
    • 2
  1. 1.School of Electrical and Computer EngineeringPurdue UniversityWest LafayetteUSA
  2. 2.School of Electrical and Computer EngineeringUniversity of WaterlooWaterlooCanada

Personalised recommendations