Clustering for Reduction of Energy Consumption in Wireless Sensor Networks by AHP Method
محورهای موضوعی : Wireless NetworkMohammad Reza Taghva 1 , Robab Hamlbarani Haghi 2 , Aziz Hanifi 3 , Kamran feizi 4
1 - Allameh Tabataba’i University, Tehran, Iran
2 - Payame Noor University, Tehran, Iran
3 - Allameh Tabataba’i University, Tehran, Iran
4 - Allameh Tabataba’i University, Tehran, Iran
کلید واژه: Clustering , Energy , location , base station , Sensor Networks,
چکیده مقاله :
Due to the type of applications, wireless sensor nodes must always be energy efficient and small. Hence, some studies have been done in order to the reduction in energy consumption. Data collection in wireless sensor networks is one of the most important operations of these networks. Due to the energy limitation of nodes, energy efficiency is considered as a key objective in the design of sensor networks. In this paper, we present a method in which, in the first phase, nodes obtain their position by using the position of the base station and two other two nodes informed geographic position and are out of covered environment. In the second phase, the optimal location of the base station is determined. In the third phase, we determine the cluster heads based on the criteria such as the remaining energy, the distance (the distance from the cluster head and the distance from the base station), the number of neighbors (the one-step neighbors and the two-step neighbors) and the centrality. Using the multi-as criteria to select optimally cluster heads by decision making method. We implement the proposed method in the NS2 environment and evaluate its effect and compare it with the NEECP E-LEACH protocols. Simulation results show that by reducing energy consumption, the proposed method enhances the network life time expectancy. In addition it improves average packet delivery and the average delay.
Due to the type of applications, wireless sensor nodes must always be energy efficient and small. Hence, some studies have been done in order to the reduction in energy consumption. Data collection in wireless sensor networks is one of the most important operations of these networks. Due to the energy limitation of nodes, energy efficiency is considered as a key objective in the design of sensor networks. In this paper, we present a method in which, in the first phase, nodes obtain their position by using the position of the base station and two other two nodes informed geographic position and are out of covered environment. In the second phase, the optimal location of the base station is determined. In the third phase, we determine the cluster heads based on the criteria such as the remaining energy, the distance (the distance from the cluster head and the distance from the base station), the number of neighbors (the one-step neighbors and the two-step neighbors) and the centrality. Using the multi-as criteria to select optimally cluster heads by decision making method. We implement the proposed method in the NS2 environment and evaluate its effect and compare it with the NEECP E-LEACH protocols. Simulation results show that by reducing energy consumption, the proposed method enhances the network life time expectancy. In addition it improves average packet delivery and the average delay.
[1] I. F. Akyildiz, W. Su, Y. Sankarasbramaniam, and E. Cayirci, “A Survey on Sensor Networks”, In Proc. IEEE Communication magazine, 2002, Vol. 40, No. 8, pp .102-114 .
[2] J. Zheng, and A. Jamalipour, “Wireless sensor networks: a networking perspective”, New Jersey: John Wiley & Sons, 2009.
[3] I. F. Akyildiz, W. Su, Y. Sankarasubramaniam, and E. Cayirci, “Wireless sensor networks: a survey”, Computer networks, Vol. 38, 2002, pp. 393-422.
[4] Q.Zhang, L. Yancheng, G. Haohao, and Q. Zhang “The Design of Hybrid MAC Protocol for Industry Monitoring System Based on WSN”, Procedia Engineering, Vol. 23, No. 3, 2011, pp. 290-295.
[5] E. Cayirci, and T. Gupla, “Sendrom: Sensor networks for disaster relief operations management”, Wireless Networks, Vol. 13, No. 3, 2007, pp. 409–423.
[6] Y.L. Zheng, “Unobtrusive Sensing and Wearable Devices for Health Informatics”, IEEE TRANSACTIONS ON BIOMEDICAL ENGINEERING, Vol. 61, No. 5, 2014, pp. 1538-1554.
[7] C -H. Tsai, and Y.-C. Tseng. “A path-connected-cluster wireless sensor network and its formation, addressing, and routing protocols.” IEEE Sensors Journal, 2012, Vol. 12, No. 6, pp.2135-2144.
[8] I. F. Akyildiz, and M. C. Vuran, “Wireless sensor networks”, United Kingdom: John Wiley & Sons, July 2010.
[9] A. Abbasi, and M. Younis, “A survey on clustering algorithms for wireless sensor networks”, Computer communications, Vol. 30, No. 2, 2007, pp. 2826-2841.
[10] W. B. Heinzelman, A. P. Chandrakasan, and H. Balakrishnan, “application-specific protocol architecture for wireless micro sensor networks,” IEEE Trans. On Wireless Communications, Vol. 1, No. 4, 2002, pp.660–670.
[11] W. Heinzelman, A. Chandrakasan, and H. Balakrishnan, “Energy-Efficient Communication Protocol for Wireless Microsensor Networks,” Proceedings of the 33rd Hawaii International Conference on System Sciences, 4-7 January 2000.
[12] L. Xiang, J. Luo, and A. Vasilakos, “Compressed data aggregation for energy efficient wireless sensor networks”. In proc. 8th Annual IEEE Communications Society Conference on Sensor, Mesh and Ad Hoc Communications and Networks (SECON), 2011, pp. 46-54.
[13] S. Lindsey, and C. S. Raghavendra, “PEGASIS: Power efficient gathering in sensor information systems”. In proc. of IEEE Aerospace Conference, Vol. 3, 2002, pp. 1125–1130.
[14] O. Younis, and S. Fahmy, “HEED: A Hybrid, Energy-Efficient, Distributed Clustering Approach for Ad Hoc Sensor Networks”, IEEE Transactions on Mobile Computing, Vol.3 No.4, 2004, pp.366-379.
[15] Y.Yanjun, Q. Cao, A.V. Vasilakos, “EDAL: An energy-efficient, delayaware, and lifetime-balancing data collection protocol for heterogeneous wireless sensor networks”, IEEE ACM Transactions on Networking, Vol. 23, No. 3, 2004, pp.810–823.
[16] Y. Liu, N. Xiong, Y. Zhao, A.V. Vasilakos, J. Gao, and Y. Jia “Multi-layer clustering routing algorithm for wireless vehicular sensor networks”, IET Communications. Vol.4, No.7, 2010 , pp. 810–816.
[17] Y. Yao, Q. Cao, and A. V. Vasilakos, “EDAL: An Energy-Efficient, Delay-Aware, and Lifetime-Balancing Data Collection Protocol for Heterogeneous Wireless Sensor Networks”, IEEE ACM Transactions on Networking, Vol. 23, No.3, pp. 810–823, 2015.
[18] K. Han, J. Luo, Y. Liu, and A. V. Vasilakos, “Algorithm design for data communications in duty-cycled wireless sensor networks: A survey”, Communications Magazine, IEEE, Vol.51, No.7, 2013 , pp. 107–113.
[19] G. Wei, Y. Ling, B. Guo, B. Xiao, A. V. Vasilakos, “Prediction-based data aggregation in wireless sensor networks: Combining grey model and Kalman Filter”, Computer Communications. Vol. 34, No.6, 2011 , pp. 793–802.
[20] V. Loscri, G. Morabito, and S. Marano, “A two-level hierarchy for low energy adaptive clustering hierarchy (TL-LEACH),” in proc. IEEE 62nd Vehicular Technology Conference, pp. 1809-1813.
[21] M. B. Yassein, A. Al-zou'bi, Y. Khamayseh, and W. Mardini, “Improvement on LEACH Protocol of Wireless Sensor Network (VLEACH)”, International Journal of Digital Content Technology and its Applications, Vol. 3, No. 2, 2009, pp. 132-136.
[22] M. Xiaoyan, “Study and design on clustering routing protocols of wireless sensor networks”, Ph.D Dissertation, Zhejiang University, Hangzhou, China, 2006.
[23] R. M. B. Hani, and A. A. Ijjeh, “A Survey on LEACH-based energy aware protocols for wireless sensor networks”, Journal of Communications Vol. 8, No. 3, 2013.
[24] A. Bari, A. Jaekel, and S. Bandyopadhyay, “Clustering strategies for improving the lifetime of two-tiered sensor networks”, Computer Communications, Vol. 31, No. 14, 2008, 3451–3459.
[25] N. Chilamkurti, S. Zeadally, A. Vasilakos, and V Sharma, “Cross-layer support for energy efficient routing in wireless sensor networks”, Journal of Sensors, 2009, pp. 1-9.
[26] T. Meng, F. Wu, Z. yang, G. Chen, and A.V. Vasilakos, “Spatial reusability-aware routing in multihop wireless networks”, IEEE Transactions on Computers, Vol. 65, No.1, pp. 244–255, 2016.
[27] P. Li, S. Guo, S. yu, and A.V. Vasilakos, “Reliable multicast with pipelined network coding using opportunistic feeding and routing” , IEEE Transactions on Parallel and Distributed Systems, vol. 25, no.12, 2014 , pp. 3264–3273.
[28] C. Busch, R. Kannan, A. V. Vasilakos “Approximating congestion + dilation in networks via ‘‘quality of routing games””, IEEE Transactions on Computers, Vol.61, No.9, 2012, pp. 1270–1283.
[29] N. Zhu, and A.V. Vasilakos, “A generic framework fo energy evaluation on wireless sensor networks”, Wireless Networks. Vol. 22, No. 4, 2015, pp. 1199–1220.
[30] S. Singh, S. Chand, R. Kumar, A. Malik, B. Kumar, “NEECP: A Novel Energy Efficient Clustering Protocol for Prolonging Lifetime of WSNs”, IET Wireless Sensor Systems, Vol. 6, No. 5, 151-157.
[31] W. B. Heinzelman, A. P. Chandrakasan, H. Balakrishnan, “Anapplication-specific protocol architecture for wireless microsensor networks”, IEEE Transactions on Wireless Communications, Vol. 1, No. 4, 2002, pp. 660–670.
[32] T. L. Saaty, “Decision making with the analytic hierarchy process”, Int. J. Services Sciences, Vol. 1, No. 1, 2008.
[33] B.O. Saracoglu, "Selecting industrial investment locations in master plans of countries". European J. of Industrial Engineering. Inderscience Enterprises Ltd, Vol. 7, No. 4, 2013, pp. 416–441.
[34] M. Taghva, A. Hanifi, K. feizi, and M. Taghavi- Fard, “Energy consumption management by clustering and localization of nodes in wireless sensor networks”. International Journal of Computer Science and Network Security, Vol. 17, No.16, 2017, pp. 273-377.
[35] M. Shakeri, S. M. Mazinani, “Crisis Management using Spatial Query Processing in Wireless Sensor Networks”. Journal of information system and telecommunication, Vol. 2, No . 6, 2017, pp. 97-110.
[36] J. V. Stoep, “Design and implementation of reliable Localization algorithms using received signal strength”, Master of Science in Electrical Engineering, University of Washington, 2009.
[37] S. Adler, S. Pfeiffer, H. Will, T. Hillebrandt and J. Schiller, “Measuring the distance between wireless sensor nodes with standard hardware”, Positioning Navigation and Communication (WPNC), 2012 9th Workshop on, Dresden, Germany, 15-16 March 2012.