Skip to main content

Advertisement

SpringerLink
Log in

An energy-balanced swept-coverage mechanism for mobile WSNs

  • Published:
Wireless Networks Aims and scope Submit manuscript

Abstract

Coverage is one of the most important issues in Wireless Sensor Networks (WSNs). In literature, many coverage mechanisms have been proposed and employed mobile sensors to cover (heal) the coverage holes in the monitoring region. Consider that there are no redundant mobile sensors in a monitoring region. Some studies presented hole-movement mechanisms which used a mobile sensor to move a hole from one location to another, achieving the swept coverage of the monitoring region. However, in these studies, there are only some mobile sensors that participate in the hole-movement task, leading to an energy-unbalanced WSN. This paper considers a mobile WSN that contains holes and has no redundant mobile sensors to reach the spatial full coverage of the given monitoring region. To meet the swept coverage of the given monitoring region and balance the energies of mobile sensors, a distributed energy-balanced hole-movement mechanism, called EBHMM, is proposed. Theoretical analysis and performance evaluation reveal that the proposed EBHMM has better performance than existing hole-movement mechanisms in terms of the network lifetime and energy-balanced degree of mobile sensors.

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

Access this article

Log in via an institution

Price excludes VAT (USA)
Tax calculation will be finalised during checkout.

Instant access to the full article PDF.

Institutional subscriptions

Fig. 1
Fig. 2
Fig. 3
Fig. 4
Fig. 5
Fig. 6
Fig. 7
Fig. 8
Fig. 9
Fig. 10
Fig. 11
Fig. 12
Fig. 13
Fig. 14
Fig. 15
Fig. 16
Fig. 17
Fig. 18

Similar content being viewed by others

References

  1. Meguerdichian, S., Koushanfar, F., Potkonjak, M., & Srivastava, M. B. (2001). Coverage problem in wireless ad-hoc sensor networks. IEEE INFOCOM, 3, 1380–1387.

    Google Scholar 

  2. Bai, X., Yun, Z., Xuan, D., Lai, T. H., & Jia, W. (2010). Optimal patterns for four-connectivity and full coverage in wireless sensor networks. IEEE Transactions on Mobile Computing, 9(3), 435–448.

    Article  Google Scholar 

  3. Zou, Y., & Chakrabarty, K. (2004). Sensor deployment and target localization in distributed sensor networks. ACM Transactions on Embedded Computing Systems, 3(1), 61–91.

    Article  Google Scholar 

  4. Wang, G., Cao, G., Berman, P., & La Porta, T. F. (2007). Bidding protocols for deploying mobile sensors. IEEE Transactions on Mobile Computing, 6(5), 563–576.

    Article  Google Scholar 

  5. Shan X., & Tan, J. (2005). Mobile sensor deployment for a dynamic cluster-based target tracking sensor network. IEEE/RSJ IROS, 1452–1547.

  6. Zhang, M., Du, X., & Nygard, K. (2005). Improving coverage performance in sensor networks by using mobile sensors. IEEE MILCOM, 5, 3335–3341.

    Google Scholar 

  7. Liu, B., Brass, P., & Dousse, O. (2005). Mobility improves coverage of sensor networks. ACM MobiHoc, 300–308.

  8. Wang, G., Cao, G., Porta, T. L., & Zhang, W. (2005). Sensor relocation in mobile sensor networks. IEEE INFOCOM, 4, 2302–2312.

    Google Scholar 

  9. Jiang, Z., Wu, J., Agah, A., & Lu, B. (2007). Topology control for secured coverage in wireless sensor networks. IEEE MASS, 1–6.

  10. Chang, C. Y., Chang, H. R., Liu, H. J., & Chang, S. W. (2007). On providing temporal full-coverage by applying energy efficient hole-movement strategies for mobile WSNs. IEEE WCNC, 2278–2783.

  11. Jain, R., Chiu, D., & Hawe, W. (1984). A quantitative measure of fairness and discrimination for resource allocation in shared computer systems. Research Report TR-301, Dec, New York, NY, USA.

  12. Chang, C. Y., & Chang, C. T. (2001). Hierarchical cellular-based management for mobile hosts in ad-hoc wireless networks. Computer Communications, 24(15–16), 1554–1567.

    Article  Google Scholar 

  13. Hou, F., Cai, L. X., Shen, X., & Huang, J. (2011). Asynchronous multichannel MAC design with difference-set-based hopping sequences. IEEE Transactions on Vehicular Technology, 60(4), 1728–1739.

    Article  Google Scholar 

  14. Tang, L., Sun, Y., Gurewitz, O., & Johnson, D. B. (2011). EM-MAC: A dynamic multichannel energy-efficient MAC protocol for wireless sensor networks. ACM MobiHoc, 23.

  15. Tang, L., Sun, Y., Gurewitz, O., & Johnson, D. B. (2011). PW-MAC: An energy-efficient predictive-wakeup MAC protocol for wireless sensor networks. IEEE INFOCOM, 1305–1313.

  16. Chu, H. C., Wang, W. K., & Lai, Y. H. (2010). Sweep coverage mechanism for wireless sensor networks with approximate patrol times. IEEE UIC-ATC, 82–87.

Download references

Author information

Authors and Affiliations

  1. Tamkang University, New Taipei, Taiwan

    Chih-Yung Chang & Chih-Yu Lin

  2. Hsiuping University of Science and Technology, Taichung, Taiwan

    Chao-Tsun Chang

  3. National Cheng Kung University, Tainan, Taiwan

    Wei-Cheng Chu

Authors
  1. Chih-Yung Chang
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. Chih-Yu Lin
    View author publications

    You can also search for this author in PubMed Google Scholar

  3. Chao-Tsun Chang
    View author publications

    You can also search for this author in PubMed Google Scholar

  4. Wei-Cheng Chu
    View author publications

    You can also search for this author in PubMed Google Scholar

Corresponding author

Correspondence to Chih-Yu Lin.

Rights and permissions

Reprints and permissions

About this article

Cite this article

Chang, CY., Lin, CY., Chang, CT. et al. An energy-balanced swept-coverage mechanism for mobile WSNs. Wireless Netw 19, 871–889 (2013). https://doi.org/10.1007/s11276-012-0507-3

Download citation

  • Published:

  • Issue Date:

  • DOI: https://doi.org/10.1007/s11276-012-0507-3

Keywords

Search

Navigation