access icon free BCoPS: an energy-efficient routing protocol with coverage preservation

© The Institution of Engineering and Technology
Received 13/01/2017, Accepted 09/05/2017, Published 12/05/2017

In wireless sensor networks, an energy-efficient routing protocol plays a crucial role in extending the lifetime of the network. In order to realise this, an optimal coverage-preserving scheme (OCoPS) has been proposed by Boukerche et al. in 2005 as an add-on to the Low-energy Adaptive Clustering Hierarchy (LEACH) protocol. This scheme operates alongside another coverage-preserving scheme that excludes redundant nodes if their on-duty neighbours fully overlap in terms of their sensing ranges, hence saving energy. In this study, the authors propose a central angle decision algorithm that ensures that it does not introduce any coverage hole after applying the coverage-preserving scheme. They also propose a base station (BS)-aided clustering routing protocol with a coverage-preserving scheme (BCoPS) to assess the applicability of the authors’ proposed algorithm to routing protocols and verify the performance gains. In BCoPS, energy-intensive tasks for deployed sensor nodes are substituted by the BS to ensure longer network lifetime. The performance of the BCoPS was compared to that of LEACH and OCoPS. The results of simulations carried out in considered scenarios showed that BCoPS outperformed OCoPS by >20% in terms of network lifetime in general, and by >30% when the coverage rate was higher than 80%.

Inspec keywords: telecommunication network reliability; routing protocols; wireless sensor networks; telecommunication power management; energy conservation

Other keywords: energy saving; energy-efficient routing protocol; wireless sensor networks; OCoPS; central angle decision algorithm; network lifetime; low-energy adaptive clustering hierarchy protocol; coverage preservation; optimal coverage-preserving scheme; LEACH protocol; sensor nodes; base station-aided clustering routing protocol; BCoPS

Subjects: Reliability; Protocols; Telecommunication systems (energy utilisation); Wireless sensor networks; Communication network design, planning and routing

References

    1. 1)
      • 13. Sun, P., Azzedine, B.: ‘Integrated connectivity and coverage techniques for wireless sensor networks’. ACM MobiWac, 2016, pp. 75–82.
    2. 2)
      • 18. The Network Simulator – NS-2. http://www.isi.edu/nsnam/ns/.
    3. 3)
      • 15. Tian, D., Georganas, N.D.: ‘A coverage-preserving node scheduling scheme for large wireless sensor networks’. ACM Int. Workshop on WSNA, 2002, pp. 32–41.
    4. 4)
      • 17. Ghiasi, S., Srivastava, A., Yang, X., et al: ‘Optimal energy aware clustering in sensor networks’, MDPI Sens., 2002, 2, (7), pp. 258–269.
    5. 5)
      • 6. Xu, Y., Heidemann, J., Estrin, D.: ‘Geography informed energy conservation for ad-hoc routing’. Proc. 7th Annual ACM/IEEE Int. Conf. Mobile Computing and Networking, 2001, pp. 70–84.
    6. 6)
      • 12. Mahboubi, H., Labeau, F.: ‘Deployment algorithms for coverage improvement in a network of mobile sensors with measurement error in the presence of obstacles’. IEEE SENSORS, 1–4 November 2015.
    7. 7)
      • 9. Peng, H., Si, S., Awad, M.K., et al: ‘Toward energy-efficient and robust large-scale WSNs: a scale-free network approach’, IEEE J. Sel. Areas Commun., 2016, 34, (12), pp. 4035–4047.
    8. 8)
      • 8. Peng, H., Si, S., Shen, X.S., et al: ‘Energy-efficient and scalable clustering scheme for wireless sensor networks’. IEEE WCSP, October 2015, pp. 1–6.
    9. 9)
      • 3. Rawat, P., Singh, K.D., Chaouchi, H., et al: ‘A survey on sensor networks’, J. Supercomputi., 2014, 68, (1), pp. 1–48.
    10. 10)
      • 16. Noh, Y., Lee, S., Kim, K.: ‘Base station-aided coverage-aware energy-efficient routing protocol for wireless sensor networks’. IEEE WCNC, 2008, pp. 2486–2491.
    11. 11)
      • 5. Heinzelman, W.R., Kulik, J., Balakrishnan, H.: ‘Adaptive protocols for information dissemination in wireless sensor networks’. Proc. 5th Annual Int. Conf. Mobile Computing and Networking, August 1999, pp. 174–185.
    12. 12)
      • 4. Al-Karaki, J.N., Kamal, A.E.: ‘Routing techniques in wireless sensor networks: a survey’, IEEE Wirel. Commun., 2004, 11, (6), pp. 6–28.
    13. 13)
      • 11. Cardei, M., Wu, J.: ‘Coverage in wireless sensor networks’, ‘Handbook of sensor networks’ (CRC Press, 2004), Chapter 19.
    14. 14)
      • 2. Yick, J., Mukherjee, B., Ghosal, D.: ‘Wireless sensor network survey’, Comput. Netw., 2008, 52, (12), pp. 2292–2330.
    15. 15)
      • 10. Heinzelman, W.B., Chandrakasan, A.P., Balakrishnan, H.: ‘An application-specific protocol architecture for wireless microsensor networks’, IEEE Trans. Wirel. Commun., 2002, 1, (4), pp. 660–670.
    16. 16)
      • 7. Heinzelman, W.R., Chandrakasan, A.P., Balakrishnan, H.: ‘Energy-efficient communication protocol for wireless microsensor networks’. Proc. 33rd Hawaii Int. Conf. System Sciences, 4–7 January 2000.
    17. 17)
      • 1. Boukerche, A., Fei, X., Araujo, R.B.: ‘An energy aware coverage-preserving scheme for wireless sensor networks’. ACM PE-WASUN, October 2005, pp. 205–213.
    18. 18)
      • 14. Razafindralambo, T., Erdelj, M., Zorbas, D., et al: ‘Spread and shrink: point of interest discovery and coverage with mobile wireless sensors’, J. Parallel Distrib. Comput., 2017, 102, pp. 16–27.
http://iet.metastore.ingenta.com/content/journals/10.1049/iet-com.2017.0038
Loading

Related content

content/journals/10.1049/iet-com.2017.0038
pub_keyword,iet_inspecKeyword,pub_concept
6
6
Loading