Topology Control in Wireless Sensor Network using Fuzzy Logic

Subject Areas : Sensor Networks

Samaneh Nazari Dastjerdi ¹ , Hamid Haj Seyyad Javadi ²

1 - Science and Research Branch, Islamic Azad University, Tehran, Iran
2 - Department of Mathematics and Applications, Shahed University

Received: 2015-02-03 Accepted : 2015-03-19 Published : 2015-05-01

Keywords: Fuzzy Logic, Topology control, Wireless Sensor Network,

Abstract :

Network sensors consist of sensor nodes in which every node covers a limited area. The most common use ofthese networks is in unreachable fields.Sink is a node that collects data from other nodes.One of the main challenges in these networks is the limitation of nodes battery (power supply). Therefore, the use oftopology control is required to decrease power consumption and increase network accessibility.In this paper, a network is modeled by a graph. Each vertex in the graphindicatesa sensor node and the edges display the communication links between them.Changes in the graph show changes in network topology and a different path to the sink.In this research, “fuzzy logic” is used for topology control. As the fuzzy logic utilizes optimized sensing radius comparing with minimum-maximum sensing radius, we expect less dead nodes, more mean residual energy and relatively more load balance in the network. At first, 2-input fuzzy algorithm was chosen. However 3-input fuzzy algorithm was also observed due to reasons explained in the main text. In both algorithms, we haveload balance in network and prolong network lifetime. Unreachable paths are less encountered with higher rates of packet delivery. The final standard deviation (STD) reaches to its minimum level, while the residual energy in sensors remains close to each other.

References:

[1] paoloSanti. 2005. Topology Control in wireless AdHoc and sensor networks, wiley.
[2] Croce, Silvio, Francesco Marcelloni, and Massimo Vecchio."Reducing power consumption in wireless sensor networks using a novel approach to data aggregation." The Computer Journal 51, no. 2 ,2008.
[3] Nehra, Vibha, Raju Pal, and Ajay K. Sharma. "Fuzzy-based Leader Selection for Topology Controlled PEGASIS Protocol for Lifetime Enhancement in Wireless Sensor Network." INTERNATIONAL JOURNAL OF COMPUTERS & TECHNOLOGY 4, no. 3 (2013): 755-764.
[4] S. Lindsey, C.S. Raghavendra,” PEGASIS: Power-efficient gathering in sensor information systems”, IEEE Aerospace and Electronic Systems Society, Proc of the IEEE Aerospace Conf, Montana, 2002:1125-1130.
[5] Wang, Xijun, Min Sheng, Mengxia Liu, DaosenZhai, and Yan Zhang. "RESP: A k-connected residual energy-aware topology control algorithm for ad hoc networks." In Wireless Communications and Networking Conference (WCNC), 2013 IEEE, pp. 1009-1014. IEEE, 2013.
[6] Huang, Yuanjiang, José-FernánMartínez, Vicente Hernández Díaz, and Juana Sendra. "Localized and Energy-Efficient Topology Control in Wireless Sensor Networks Using Fuzzy-Logic Control Approaches."Mathematical Problems in Engineering 2014 (2014).
[7] Wen, Longfei, Baihai Zhang, Senchun Chai, and Rui Zhao. "A Connectivity-Keeping Hierarchical Topology for mobile Wireless Sensor Networks." In Control and Decision Conference (CCDC), 2012 24th Chinese, pp. 3378-3383. IEEE, 2012.
[8] Akyildiz, Ian F., and Mehmet Can Vuran. Wireless sensor networks. Vol. 4.John Wiley & Sons, 2010.