skip to main content
10.1145/958491.958498acmconferencesArticle/Chapter ViewAbstractPublication PagessensysConference Proceedingsconference-collections
Article

Differentiated surveillance for sensor networks

Published: 05 November 2003 Publication History

Abstract

For many sensor network applications such as military surveillance, it is necessary to provide full sensing coverage to a security-sensitive area while at the same time minimizing energy consumption and extending system lifetime by leveraging the redundant deployment of sensor nodes. It is also preferable for the sensor network to provide differentiated surveillance service for various target areas with different degrees of security requirements. In this paper, we propose a differentiated surveillance service for sensor networks based on an adaptable energy-efficient sensing coverage protocol. In the protocol, each node is able to dynamically decide a schedule for itself to guarantee a certain degree of coverage (DOC) with average energy consumption inversely proportional to the node density. Several optimizations and extensions are proposed to provide even better performance. Simulation shows that our protocol accomplishes differentiated surveillance with low energy consumption. It outperforms other state-of-the-art schemes by as much as 50% reduction in energy consumption and as much as 130% increase in the half-life of the network.

References

[1]
G. H. Ahn, A. T. Campbell, A. Veres, and L. H. Sun, "SWAN: Service Differentiation in Stateless Wireless Ad Hoc Networks," IEEE INFOCOM'2002, New York, June 2002.
[2]
S. Bhatnagar, B. Deb, and B. Nath, "Service Differentiation in Sensor Network Fourth International Symposium on Wireless Personal Multimedia Communications, September 2001.
[3]
S. Bhattacharya, H. Kim, S. Prabh, and T. Abdelzaher, "Energy-Conserving Data Placement and Asynchronous Multicast in Wireless Sensor Networks," First International Conference on Mobile Systems, Applications, and Services (MobiSys), San Francisco, CA, May 2003.
[4]
B. Chen, K. Jamieson, H. Balakrishnan, and R. Morris, "Span: An Energy-Efficient Coordination Algorithm for Topology Maintenance in Ad Hoc Wireless Networks," Proceedings of the 6th ACM MOBICOM Conference, Rome, Italy, July 2001.
[5]
Crossbow Technology, Inc., http://www.xbow.com/Products/Product_pdf_filesWireless_pdf/6020-0042-01_A_MICA2.pdf.
[6]
J. Elson, L. Girod, and D. Estrin, "Fine-Grained Network Time Synchronization using Reference Broadcasts" Proceedings of the Fifth Symposium on Operating Systems Design and Implementation (OSDI 2002) http://www.usenix.orgeventsosdi02, Boston, MA.
[7]
C. Guo, L. C. Zhong, and J. M. Rabaey, "Low Power Distributed MAC for Ad Hoc Sensor Radio Networks," Proceedings of IEEE GlobeCom 2001, San Antonio, November 25-29, 2001.
[8]
T. He, B. M. Blum, J. A. Stankovic, and T. F. Abdelzaher, "AIDA: Application Independent Data Aggregation in Wireless Sensor Networks," ACM Transactions on Embedded Computing System, 2003, to appear.
[9]
T. He, C. Huang, B. M. Blum, J. A. Stankovic, and T. F. Abdelzaher, "Range-Free Localization Schemes in Large Scale Sensor Networks," MobiCom 2003, September 2003.
[10]
T. He, J. A. Stankovic, C. Lu, and T. F. Abdelzaher, "SPEED: A Stateless Protocol for Real-Time Communication in Sensor Networks," International Conference on Distributed Computing Systems (ICDCS 2003), Providence, RI, May 2003.
[11]
W. Heinzelman, A. Chandrakasan, and H. Balakrishnan, "Energy-Efficient Communication Protocol for Wireless Microsensor Networks," HICSS '00, January 2000.
[12]
C. Intanagonwiwat, D. Estrin, R. Govindan, and J. Heidemann, "Impact of Network Density on Data Aggregation in Wireless Sensor Networks," Proceedings of the 22nd International Conference on Distributed Computing Systems, Vienna, Austria, IEEE. July 2002.
[13]
B. Krishnamachari, D. Estrin, and S. Wicker, "Impact of Data Aggregation in Wireless Sensor Networks," International Workshop on Distributed Event-Based Systems, Vienna, Austria, July 2002.
[14]
C. Lu, B. M. Blum, T. F. Abdelzaher, J. A. Stankovic, and T. He, "RAP: A Real-Time Communication Architecture for Large-Scale Wireless Sensor Networks," IEEE RTAS 2002, San Jose, CA, September 2002.
[15]
R. Min, M. Bhardwaj, S. H. Cho, A. Sinha, E. Shih, A. Wang, and A. Chandrakasan, "An Architecture for a Power-Aware Distributed Microsensor Node," 2000 IEEE Workshop on Signal Processing Systems (SiPS '00), October 2000.
[16]
R. Ramanathan and R. Rosales-Hain, "Topology control of multihop wireless networks using transmit power adjustment," Proc. IEEE lnfocom 2000, March 2000.
[17]
H. Takagi and L. Kleinrock, "Optimal Transmission Ranges For Randomly Distributed Packet Radio Terminals," IEEE Trans. on Communications, 32(3):246--257, March 1984.
[18]
D. Tian and N. D. Georganas, "A Node Scheduling Scheme for Energy Conservation in Large Wireless Sensor Networks," Wireless Communications and Mobile Computing Journal, May 2003.
[19]
R. Williams, Geometrical Foundation of Natural Structure: A Source Book of Design, Dover Publications Inc, New York, pp. 51--52, 1979.
[20]
Y. Xu, J. Heidemann, and D. Estrin, "Geography-informed Energy Conservation for Ad Hoc Routing," ACM MOBICOM 2001, Rome, Italy, July 2001.
[21]
Y. Xue and B. Li, "A Location-aided Power-aware Routing Protocol in Mobile Ad Hoc Networks," Proceedings of IEEE Globecom 2001, Vol. 5, pp. 2837-2841, San Antonio, Texas, November 25-29, 2001.
[22]
F. Ye, G. Zhong, S. Lu, and L. Zhang, "Energy Efficient Robust Sensing Coverage in Large Sensor Networks," UCLA Technical Report 2002.

Cited By

View all

Index Terms

  1. Differentiated surveillance for sensor networks

      Recommendations

      Comments

      Information & Contributors

      Information

      Published In

      cover image ACM Conferences
      SenSys '03: Proceedings of the 1st international conference on Embedded networked sensor systems
      November 2003
      356 pages
      ISBN:1581137079
      DOI:10.1145/958491
      Permission to make digital or hard copies of all or part of this work for personal or classroom use is granted without fee provided that copies are not made or distributed for profit or commercial advantage and that copies bear this notice and the full citation on the first page. Copyrights for components of this work owned by others than ACM must be honored. Abstracting with credit is permitted. To copy otherwise, or republish, to post on servers or to redistribute to lists, requires prior specific permission and/or a fee. Request permissions from [email protected]

      Sponsors

      Publisher

      Association for Computing Machinery

      New York, NY, United States

      Publication History

      Published: 05 November 2003

      Permissions

      Request permissions for this article.

      Check for updates

      Author Tags

      1. differentiated service
      2. energy conservation
      3. sensing coverage
      4. sensor networks

      Qualifiers

      • Article

      Conference

      SenSys03: The First ACM Conference on Embedded Networked
      November 5 - 7, 2003
      California, Los Angeles, USA

      Acceptance Rates

      SenSys '03 Paper Acceptance Rate 24 of 137 submissions, 18%;
      Overall Acceptance Rate 174 of 867 submissions, 20%

      Contributors

      Other Metrics

      Bibliometrics & Citations

      Bibliometrics

      Article Metrics

      • Downloads (Last 12 months)5
      • Downloads (Last 6 weeks)1
      Reflects downloads up to 03 Jan 2025

      Other Metrics

      Citations

      Cited By

      View all

      View Options

      Login options

      View options

      PDF

      View or Download as a PDF file.

      PDF

      eReader

      View online with eReader.

      eReader

      Media

      Figures

      Other

      Tables

      Share

      Share

      Share this Publication link

      Share on social media