A Density Control Algorithm for Surveillance Sensor Networks

  • Yang Shen
  • Xianglan Yin
  • Hua Chen
  • Wangdong Qi
  • Hao Dai
Conference paper
Part of the Lecture Notes in Computer Science book series (LNCS, volume 4138)


Density control is a key technique in dense sensor networks for prolonging network’s lifetime while providing sufficient sensing coverage. In this paper we present a new density control algorithm called ESSC(Enhanced Sponsored Sector Coverage) based on the SSC(Sponsored Sector Coverage) proposed by Tian Di. ESSC algorithm takes note of the deficiency of the SSC algorithm and modifies the model of SSC to minimize the active node number. Analysis and experimental results show that ESSC can use up to 15%~25% fewer active nodes than SSC while promising the performance of the network surveillance.


SSC ESSC Sponsored Sector Coverage 


Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.


  1. 1.
    Akyildiz, I.F., Su, W., Sankarasubramaniam, Y., Cayirci, E.: Wireless Sensor Networks: A Survey. Computer Networks (2002)Google Scholar
  2. 2.
    Estrin, D., Govindan, R., Heidemann, J.S., Kumar, S.: Next century challenges: Scalable coordination in sensor networks. In: Proceeding of ACM MobiCom 1999 (1999)Google Scholar
  3. 3.
    Kahn, J.M., Katz, R.H., Pister, K.S.J.: Next century challenges: Mobile networking for “smart dust”. In: Proceeding of ACM MobiCom 1999 (1999)Google Scholar
  4. 4.
    Mainwaring, A., Polastre, J., Szewczyk, R., Culler, D.: Wireless sensor networks for habitat monitoring. In: First ACM International Workshop on Wireless Workshop in Wireless Sensor Networks and Applications (WSNA 2002) (2002)Google Scholar
  5. 5.
    Shih, E., Cho, S., Ickes, N., Min, R., Sinha, A., Wang, A., Chandrakasan, A.: Physical layer driven protocol and algorithm design for energy-efficient wireless sensor networks. In: Proceeding of ACM MobiCom 2001 (2001)Google Scholar
  6. 6.
    Ye, F., Zhong, G., Lu, S., Zhang, L.: Peas: A robust energy conserving protocol for long-lived sensor networks. In: The 23nd International Conference on Distributed Computing Systems (ICDCS)Google Scholar
  7. 7.
    Xu, Y., Heidemann, J., Estrin, D.: Geography-informed energy conservation for ad-hoc routing. In: Proceeding of ACM MOBICOM 2001 (2001)Google Scholar
  8. 8.
    Cerpa, A., Estrin, D.: Ascent: Adaptive self-configuring sensor networks topologies. In: Proceeding of Infocom 2002 (2002)Google Scholar
  9. 9.
    Ye, F., Zhong, G., Lu, S., Zhang, L.: Energy efficient robust sensing coverage in large sensor networks. Technical report, UCLAGoogle Scholar
  10. 10.
    Tian, D., Georganas, N.D.: A coverage-preserving node scheduling scheme for large wireless sensor networks. In: First ACM International Workshop on Wireless Sensor Networks and ApplicationsGoogle Scholar
  11. 11.
    Zhang, H., Hou, J.: Maintaining Sensing Coverage and Connectivity in Large Sensor Networks. In: MobiCom 2003 (2003)Google Scholar
  12. 12.
    Benyuan, L., Don, T.: A Study of the Coverage of Large-scale Sensor Networks. In: The First IEEE International Conference on Mobile Ad-hoc and Sensor System (2004)Google Scholar

Copyright information

© Springer-Verlag Berlin Heidelberg 2006

Authors and Affiliations

  • Yang Shen
    • 1
  • Xianglan Yin
    • 1
  • Hua Chen
    • 1
  • Wangdong Qi
    • 1
  • Hao Dai
    • 2
  1. 1.Institute of Command AutomationPLA Univ.of Sci. &Tech.NanjingChina
  2. 2.Chinese Electronic equipment and System Engineering CorporationBeijingChina

Personalised recommendations