An Obstacle-Aware Clustering Protocol for Wireless Sensor Networks with Irregular Terrain

  • Riham Elhabyan
  • Wei Shi
  • Marc St-Hilaire
Conference paper
Part of the Lecture Notes in Computer Science book series (LNCS, volume 10866)


Clustering in Wireless Sensor Networks (WSNs) is considered an efficient technique to optimize the energy consumption and increase the Packet Delivery Rate (PDR). Most of the proposed clustering protocols assume that there is a Line of Sight (LOS) between all the sensors. In real situations, there are obstacles which could interfere this LOS. Moreover, most of the available WSNs simulators assume the use of optimistic path loss models that neglect the effect of the obstacles on the PDR. In this paper, we adopt an obstacle-aware path loss model to reflect the effect of the obstacles on the communication between any the sensors. The Castalia simulator is then adapted to use this the proposed path loss model. Moreover, we propose an obstacle-aware clustering protocol, the NSGA-based, Non-LOS Cluster Head selection (NSGA-NLOS-CH) protocol, to solve the CHs selection problem in WSNs with an irregular field. Simulation results have shown that the effect of the obstacles on the PDR cannot be neglected. Moreover, NSGA-NLOS-CH outperforms other competent protocols in terms of the PDR while maintaining an acceptable energy consumption at the same time.


Obstacle-aware Clustering WSNs 


  1. 1.
    Geospatial data extraction. Accessed 15 Aug 2017
  2. 2.
    Baghouri, M., Hajraoui, A., Chakkor, S.: Low energy adaptive clustering hierarchy for three-dimensional wireless sensor network. In: Recent Advances in Communications, pp. 214–218 (2015)Google Scholar
  3. 3.
    Barberis, A., Barboni, L., Valle, M.: Evaluating energy consumption in wireless sensor networks applications. In: 10th Euromicro Conference on Digital System Design Architectures, Methods and Tools, 2007. DSD 2007, pp. 455–462, August 2007.
  4. 4.
    Chong, P.K., Kim, D.: Surface-level path loss modeling for sensor networks in flat and irregular terrain. ACM Trans. Sens. Netw. 9(2), 15:1–15:32 (2013). Scholar
  5. 5.
    Elhabyan, R.S., Yagoub, M.C.E.: Particle swarm optimization protocol for clustering in wireless sensor networks: a realistic approach. In: Proceedings of the 2014 IEEE 15th International Conference on Information Reuse and Integration (IEEE IRI 2014), pp. 345–350, August 2014.
  6. 6.
    Epstein, J., Peterson, D.W.: An experimental study of wave propagation at 850 MC. Proc. IRE 41(5), 595–611 (1953)CrossRefGoogle Scholar
  7. 7.
    Hai, D.T., Son, L.H., Vinh, T.L.: Novel fuzzy clustering scheme for 3D wireless sensor networks. Appl. Soft Comput. 54, 141–149 (2017). Scholar
  8. 8.
    Kurt, S., Tavli, B.: Path-loss modeling for wireless sensor networks: a review of models and comparative evaluations. IEEE Antennas Propag. Mag. 59(1), 18–37 (2017). Scholar
  9. 9.
    Minakov, I., Passerone, R., Rizzardi, A., Sicari, S.: A comparative study of recent wireless sensor network simulators. ACM Trans. Sens. Netw. 12(3), 20:1–20:39 (2016). Scholar
  10. 10.
    Raheemah, A., Sabri, N., Salim, M., Ehkan, P., Ahmad, R.B.: New empirical path loss model for wireless sensor networks in mango greenhouses. Comput. Electron. Agric. 127, 553–560 (2016). Scholar
  11. 11.
    Texas Instruments: Chipcon CC2420 radio transceiver data sheet (2013). Accessed 25 Sep 2014

Copyright information

© IFIP International Federation for Information Processing 2018

Authors and Affiliations

  1. 1.School of Information Technology, Faculty of Engineering and DesignCarleton UniversityOttawaCanada

Personalised recommendations