Coverage Improving with Energy Efficient in Wireless Sensor Networks
محورهای موضوعی : Wireless Network
Amir Pakmehr
1
(Tabriz branch, Islamic azad university)
Ali Ghaffari
2
(Tabriz branch, Islamic azad university)
کلید واژه: Wireless Sensor Networks , Clustering , Network Coverage , Covering Holes , Energy Efficient,
چکیده مقاله :
Wireless sensor networks (WSNs) are formed by numerous sensors nodes that are able to sense different environmental phenomena and to transfer the collected data to the sink. The coverage of a network is one of the main discussion and one of the parameters of service quality in WSNs. In most of the applications, the sensor nodes are scattered in the environment randomly that causes the density of the nodes to be high in some regions and low in some other regions. In this case, some regions are not covered with any nodes of the network that are called covering holes. Moreover, creating some regions with high density causes extra overlapping and consequently the consumption of energy increases in the network and life of the network decreases. The proposed approach causes an increase in life of the network and an increase in it through careful selection of the most appropriate approach as cluster head node and form clusters with a maximum length of two steps and selecting some nodes as redundancy nodes in order to cover the created holes in the network. The proposed scheme is simulated using MATLAB software. The function of the suggested approach will be compared with Learning Automata based Energy Efficient Coverage protocol (LAEEC) approach either. Simulation results shows that the function of the suggested approach is better than LAEEC considering the parameters such as average of the active nodes, average remaining energy in nodes, percent of network coverage and number of control packets.
Wireless sensor networks (WSNs) are formed by numerous sensors nodes that are able to sense different environmental phenomena and to transfer the collected data to the sink. The coverage of a network is one of the main discussion and one of the parameters of service quality in WSNs. In most of the applications, the sensor nodes are scattered in the environment randomly that causes the density of the nodes to be high in some regions and low in some other regions. In this case, some regions are not covered with any nodes of the network that are called covering holes. Moreover, creating some regions with high density causes extra overlapping and consequently the consumption of energy increases in the network and life of the network decreases. The proposed approach causes an increase in life of the network and an increase in it through careful selection of the most appropriate approach as cluster head node and form clusters with a maximum length of two steps and selecting some nodes as redundancy nodes in order to cover the created holes in the network. The proposed scheme is simulated using MATLAB software. The function of the suggested approach will be compared with Learning Automata based Energy Efficient Coverage protocol (LAEEC) approach either. Simulation results shows that the function of the suggested approach is better than LAEEC considering the parameters such as average of the active nodes, average remaining energy in nodes, percent of network coverage and number of control packets.
[1] Akyildiz, I. F., Su, W., Sankarasubramaniam, Y., Cayirci, E. (2002). Wireless sensor networks: a survey. Computer networks, 38(4), 393-422.#
[2] Akbari Torkestani, J. ( 2013). An adaptive energy-efficient area coverage algorithm for wireless sensor networks. Ad Hoc Networks, vol. 11, pp. 1655-1666, 8.#
[3] Wang, B., Lim, H. B., Ma, D. (2012). A coverage-aware clustering protocol for wireless sensor networks. Computer Networks, pp.1599–1611.#
[4] Wang, G., Cao, G., Berman, P., Porta, T.F.L. .(2007). Bidding protocols for deploying mobilesensors. IEEE Transactions on Mobile Computing 6 (5) 515–528.#
[5] Wang, B., Lim, H. B., Ma D., (2009). A survey of movement strategies for improving network coverage in wireless sensor networks. Computer Communications vol. 32 ,1427–1436.#
[6] Ghaffari, A. (2015). Congestion control mechanisms in wireless sensor networks: A survey. Journal of Network and Computer Applications, 52, 101-115.#
[7] Ghaffari, A. (2014). An energy efficient routing protocol for wireless sensor networks using A-star algorithm. Journal of applied research and technology, 12(4), 815-822.#
[8] Ghaffari, A., & Nobahary, S. (2015). FDMG: Fault detection method by using genetic algorithm in clustered wireless sensor networks. Journal of AI and Data Mining, 3(1), 47-57.#
[9] Ghaffari, A. (2014). Designing a wireless sensor network for ocean status notification system. Indian Journal of Science and Technology, 7(6), 809.#
[10] Cheng, p., Cao, X., Bai, J., and Sun, Y. (2012). On optimizing sensing quality with guaranteed coverage in autonomous mobile sensor networks. Computer communications, 35(9), 1107-1114.doi:10.1016/j.comcom.2011.11.004. #
[11] Torkestani, J. A. (2013). An adaptive energy-efficient area coverage algorithm for wireless sensor networks. Ad hoc networks, 11(6), 1655-1666.#
[12] GaoJun, F., ShiYao, J., (2010). Coverage Problem in Wireless Sensor Network: A Survey. Journal of Networks, Vol. 5, PP. 1033-1040. #
[13] Ghaffari, A. Real-time routing algorithm for mobile ad hoc networks using reinforcement learning and heuristic algorithms. Wireless Networks, 1-12.#
[14] Ghosh, A. (2007). Estimating coverage holes and enhancing coverage in mixed sensornetworks. in: IEEE International Conference on Local Computer Networks, pp. 68–76.#
[15] Heinzelman,W. B.,Chandrakasan, A. P., Balakrishnan, H. (2002). Application specific protocol architecture for wireless microsensor networks. IEEE Transactions on Wireless Networking.#
[16] Karl, H. (2005). Protocol and Architectures for Wireless Sensor Networks. Copyright 2005 Johon Wiley & Sonsors, Ltd.#
[17] Li, J., L., Chuan, H. F., Zukerman, M. (2009). Coverage and Placement in Wireless Sensor Networks. Sensors. Vol. 9, 7664-7693.#
[18] Ming, L., Jiannong, C., Guihai, Ch., Lijun, Ch. (2007). EADGP: an energy-aware data gathering protocol for wireless sensor networks. J Software;18(5):1092–109. pp. 528 – 531.#
[19] Mulligan, R. (2010). Coverage in Wireless Sensor Networks: A Survey. 2(2). IEEE.#
[20] Ossama, Y., Fahmy S.(2004). A Hybrid, Energy-Efficient, Distributed Clustering Approach for Ad Hoc Sensor Networks. IEEE Transactions on Mobile Computing, Volume 3 Issue 4, pp. 366-379.#
[21] Mottaghinia, Z., & Ghaffari, A. (2016). A Unicast Tree-Based Data Gathering Protocol for Delay Tolerant Mobile Sensor Networks. Information Systems & Telecommunication, 59.#
[22] Xing, G., Wang, X., Zhang, Lu, Y., Pless, C., R., and Gill, C., (2005). Integrated coverage and connectivity configuration for energy conservation in sensor networks. ACM Transactions on Sensor Networks, vol. 1, no. 1,pp. 36–72.#
[23] Xinlian, Z., Min, W. Jianbo, X. (2009). an energy-aware distributed clustering algorithm in WSNs. J Comput Res Develop, 46(5):723–30.#
[24] Masoudi, R., & Ghaffari, A. (2016). Software defined networks: A survey. Journal of Network and Computer Applications, 67, 1-25.#
[25] Liu, Zhixin, et al. "A distributed energy-efficient clustering algorithm with improved coverage in wireless sensor networks." Future Generation Computer Systems 28.5 (2012): 780-790.#
[26] Li, Wei, and Yuwei Wu. "Tree-based coverage hole detection and healing method in wireless sensor networks." Computer Networks 103 (2016): 33-43.#
