IMPLEMENTATION AND EVALUATION OF A FUZZY-BASED CLUSTER-HEAD SELECTION SYSTEM FOR WIRELESS SENSOR NETWORKS CONSIDERING NETWORK TRAFFIC

Authors

  • DONALD ELMAZI Faculty of Information Technologies, Polytechnic University of Tirana Bul. “D¨eshmor¨et e Kombit” “Mother Tereza” Square, Nr. 4, Tirana, Albania
  • KEITA MATSUO Fukuoka Prefectural Fukuoka Technical High School 2-19-1 Arae, Sawara-ku, Fukuoka-city, 814-8520 Fukuoka, Japan
  • TETSUYA ODA Graduate School of Engineering, Fukuoka Institute of Technology (FIT) 3-30-1, Wajiro-Higashi, Higashi-Ku, Fukuoka 811-0295, Japan
  • MAKOTO IKEDA Department of Information and Communication Engineering, Fukuoka Institute of Technology (FIT) 3-30-1 Wajiro-Higashi, Higashi-Ku, Fukuoka 8110295, Japan
  • LEONARD BAROLLI Department of Information and Communication Engineering, Fukuoka Institute of Technology (FIT) 3-30-1 Wajiro-Higashi, Higashi-Ku, Fukuoka 8110295, Japan

Keywords:

Wireless Sensor Networks, Cluster-Head, Network Traffic, Fuzzy Logic

Abstract

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.

 

Downloads

Download data is not yet available.

References

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–

, 2002.

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.

Downloads

Published

2015-02-22

Issue

Section

Articles

Most read articles by the same author(s)

1 2 > >>