Advertisement

An Active Node Set Maintenance Scheme for Distributed Sensor Networks

  • Tae-Young Byun
  • Minsu Kim
  • Sungho Hwang
  • Sung-Eok Jeon
Part of the Lecture Notes in Computer Science book series (LNCS, volume 3982)

Abstract

In this paper, we propose an energy-efficient coverage maintenance scheme for prolonging the lifetime of the sensor networks. Researchers are actively exploring advanced power conservation approaches for wireless sensor network and probabilistic approaches among them are preferred due to advantages of simplicity. However, these probabilistic approaches have limited usefulness because they can not ensure full area coverage. In the proposed scheme, each node computes the probability through the densities of its own coverage and keeps it adaptively to the report history. The performance of proposed scheme is investigated via computer simulations. Simulation results show that the proposed scheme is very simple nevertheless efficient to save the energy.

Keywords

Sensor Network Sensor Node Wireless Sensor Network Sink Node Active Node 
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.

Preview

Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.

References

  1. 1.
    Gao, J., Guibas, L.J., Hershburger, J., Zhang, L., Zhu, A.: Geometric Spanner for Routing in Mobile Networks. In: Proc. Second ACM Symp. Mobile Ad Hoc Networking and Computing (MobiHoc 2001), October 2001, pp. 45–55 (2001)Google Scholar
  2. 2.
    Gao, J., Guibas, L.J., Hershburger, J., Zhang, L., Zhu, A.: Discrete and Computational Geometry. In: Proc. Second ACM Symp. Mobile Ad Hoc Networking and Computing (MobiHoc 2001), vol. 30(1), pp. 45–65 (2001)Google Scholar
  3. 3.
    Alzoubi, K.M., Wan, P.-J., Frieder, O.: Message-Optimal Connected-Dominating-Set Construction for Routing in Mobile Ad Hoc Networks. In: Proc. Third ACM Int’l Symp. Mobile Ad Hoc Networking and Computing (MobiHoc) (June 2002)Google Scholar
  4. 4.
    Wang, Y., Li, X.-Y.: Geometric Spanners for Wireless Ad Hoc Networks. In: Proc. 22nd Int’l Conf. Distributed Computing Systems (ICDCS 2002) (July 2002)Google Scholar
  5. 5.
    Cerpa, A., Busek, N., Estrin, D.: SCALE: A Tool for Simple Connectivity Assessment in Lossy Environments. Technical Report CENS Technical Report 0021, Center for Embedded Networked Sensing, Univ. of California, Los Angeles (September 2003)Google Scholar
  6. 6.
    Sohrabi, K., Pottie, G.: Performance of a Novel Self-Organization Protocol for Wireless Ad Hoc Sensor Networks. In: Proc. IEEE Vehicular Technology Conf. (September 2000)Google Scholar
  7. 7.
    Ye, W., Heidemann, J., Estrin, D.: An Energy-Efficient MAC Protocol for Wireless Sensor Networks. In: Proc. 21st Ann. Joint Conf. IEEE Computer and Comm. Soc (INFOCOM), June 2002, pp. 1567–1576 (2002)Google Scholar
  8. 8.
    Zheng, R., Hou, J.C., Sha, L.: Asynchronous Wakeup for Ad Hoc Networks. In: ACM Int’l Symp. Mobile Ad Hoc Networking and Computing (June 2003)Google Scholar
  9. 9.
    Prabhakar, B., Uysal-Biyikoglu, E., Gamal, A.E.: Energy-Efficient Transmission over a Wireless Link Via Lazy Packet Scheduling. In: Proc. 20th Ann. Joint Conf. IEEE Computer and Comm. Soc. (INFOCOM), April 2001, pp. 386–394 (2001)Google Scholar
  10. 10.
    Ramanathan, R., Rosales-Hain, R.: Topology Control of Multihop Wireless Networks Using Transmit Power Adjustment. In: Proc. 19th Ann. Joint Conf. IEEE Computer and Comm. Soc. (INFOCOM), March 2000, pp. 404–413 (2000)Google Scholar
  11. 11.
    Xu, Y., Heidemann, J., Estrin, D.: Geography-Informed Energy Conservation for Ad Hoc Routing. In: Proc. Seventh Ann. ACM/IEEE Int’l Conf. Mobile Computing and Networking (MobiCom), July 2001, pp. 70–84 (2001)Google Scholar
  12. 12.
    Chen, B., Jamieson, K., Balakrishnan, H., Morris, R.: Span: An Energy-Efficient Coordination Algorithm for Topology Maintenance in Ad Hoc Wireless Networks. In: Proc. Seventh Ann. ACM/IEEE Int’l Conf. Mobile Computing and Networking (MobiCom), July 2001, pp. 85–96 (2001)Google Scholar
  13. 13.
    Cerpa, A., Estrin, D.: ASCENT: Adaptive Self-Configuring sEnsor Networks Topologies. IEEE Transaction on Mobile Computing and Networking 3(3), 272–285 (2004)Google Scholar

Copyright information

© Springer-Verlag Berlin Heidelberg 2006

Authors and Affiliations

  • Tae-Young Byun
    • 1
  • Minsu Kim
    • 2
  • Sungho Hwang
    • 2
  • Sung-Eok Jeon
    • 2
  1. 1.School of Computer and Information Communications EngineeringCatholic University of DaeguGyeongsan, GyeongbukKorea
  2. 2.School of Electrical and Computer EngineeringThe Georgia Institute of TechnologyAtlantaUSA

Personalised recommendations