IMPLEMENTATION AND EVALUATION OF A FUZZY-BASED CLUSTER-HEAD SELECTION SYSTEM FOR WIRELESS SENSOR NETWORKS CONSIDERING NETWORK TRAFFIC
Keywords:Wireless Sensor Networks, Cluster-Head, Network Traffic, Fuzzy Logic
There are many fundamental problems that Wireless Sensor Networks (WSNs) research will have to address in order to ensure a reasonable degree of cost and system quality. Some of these problems include sensor node clustering, Cluster Head (CH) selection and energy dissipation. Cluster formation and CH selection are important problems in WSNs applications and can drastically affect the WSNs energy. However, selecting of the CH is not easy in different environments which may have different characteristics. In order to deal with this problem, in our previous work, we have proposed a power reduction algorithm for WNSs based on fuzzy logic and number of neighbor nodes. In this paper, we propose a new fuzzy-based CH selection system considering network traffic to improve the performance of the previous system. We evaluate the proposed system by simulations and show that it has a good CH selection.
I. F. Akyildiz, W. Su, Y. Sankarasubramaniam, and E. Cayirci, “Wireless sensor networks: a
survey,” Computer Networks, vol. 38, no. 4, pp. 393–442, 2002.
I. F. Akyildiz and I. H. Kasimoglu, “Wireless sensor and actor networks: research challenges,” Ad
Hoc Networks, vol. 2, no. 4, pp. 351–367, 2004.
S. Giordano and C. Rosenberg, “Topics in ad hoc and sensor networks,” IEEE Communication
Magazine, vol. 44, no. 4, pp. 97–97, 2006.
J. N. Al-Karaki and A. E. Kamal, “Routing techniques in wireless sensor networks: a survey,”
IEEE Wireless Communication, vol. 11, no. 6, pp. 6–28, December 2004.
M. Chatterjee, S. K. Das, and D. Turgut, “Wca: a weighted clustering algorithm for mobile ad
hoc networks,” Journal of Cluster Computing, vol. 5, no. 2, pp. 193–204, April 2002.
S. Banerjee and S. Khuller, “A clustering scheme for hierarchical control in multi-hop wireless
networks,” Proc. of IEEE INFOCOM-2001, pp. 1028–1037, 2001.
W. P. Chen, J. C. How, and L. Sha, “Dynamic clustering for acoustic target tracking in wireless
sensor networks,” IEEE Trans. on Mobile Computing, vol. 3, no. 3, pp. 258–271, July-September
S. Basagni, “Distributed clustering for ad hoc networks,” International Symposium of Parallel
Architectures, Algorithms and Networks (I-SPAN’99), pp. 310–315, 1999.
A. D. Amis, R. Prakash, T. H. P. Vuong, and D. T. Huynh, “Max-min d-cluster formation in
wireless ad hoc networks,” Proc. of IEEE INFOCOM-2000, pp. 32–41, 2000.
H. Chan and A. Perrig, “Ace: An emergent algorithm for highly uniform cluster formation,” Proc.
of European Workshop on Wireless Sensor Networks (EWSN-2004), pp. 154–171, 2004.
W. B. Heinzelman, A. P. Chandrakasan, and H. Balakrishnan, “An application-specific protocol
architecture for wireless microsensor networks,” IEEE Transactions on Wireless Communications,
vol. 1, no. 4, pp. 660–670, October 2004.
W. R. Heinzelman, A. Chandrakasan, and H. Balakrishnan, “Energy-efficient communication pro-
tocol for wireless microsensor networks,” Proc. of the 33rd Annual Hawaii International Conference
on System Sciences (HICSS), pp. 3005–3014, 2000.
S. Lindsey, C. Raghavendra, and K. M. Sivalingam, “Data gathering algorithms in sensor networks
using energy metrics,” IEEE Trans. on Parallel and Distributed Systems, vol. 13, no. 9, pp. 924–
P. M. L. Chan, R. E. Sheriff, Y. Hu, P. Conforto, and C. Tocci, “Mobility management incorpo-
rating fuzzy logic for a heterogeneous ip environment,” IEEE Communications Magazine, vol. 39,
no. 12, pp. 42–51, 2001.
L. Barolli, A. Koyama, T. Suganuma, and N. Shiratori, “Gaman: a ga based qos routing method for
mobile ad-hoc networks,” Journal of Interconnection Networks (JOIN), vol. 4, no. 3, pp. 251–270,
S. Sakamoto, E. Kulla, T. Oda, M. Ikeda, L. Barolli, and F. Xhafa, “A comparison study of
simulated annealing and genetic algorithm for node placement problem in wireless mesh networks,”
Journal of Mobile Multimedia, vol. 9, no. 1-2, pp. 101–110, 2013.
J. Anno, L. Barolli, F. Xhafa, and A. Durresi, “A cluster head selection method for wireless sensor
networks based on fuzzy logic,” Proc. of IEEE TENCON-2007, pp. CD–ROM, 4 pages, 2007.
Q. Liang, “A design methodology for wireless personal area networks with power efficiency,” Proc.
of the Wireless Communications and Networking (WCNC), vol. 3, pp. 1475–1480, 2003.
J. Anno, L. Barolli, A. Durresi, F. Xhafa, and A. Koyama, “A cluster head decision system for
sensor networks using fuzzy logic and number of neighbor nodes,” Proc. of IEEE Ubi-media 2008,
pp. 50–56, 2008.
J. Anno, L.Barolli, F. Xhafa, A. Durresi, and A. Koyama, “Performance evaluation of two-fuzzy
based cluster head selection systems for wireless sensor networks,” Journal of Mobile Information
Systems (MIS), vol. 4, no. 4, pp. 297–312, 2008.
J. M. Mendel, “Fuzzy logic systems for engineering: a tutorial,” Proc. of the IEEE, vol. 83, no. 3,
pp. 345–377, 1995.
H. Ando, L. Barolli, A. Durresi, F. Xhafa, and A. Koyama, “An intelligent fuzzy-based cluster
head selection system for wireless sensor networks and its performance evaluation,” in Proc. of
Network-Based Information Systems, International Conference (NBiS-2010), pp. 55–61, 2010.