Unequal clustering algorithm for WSN based on fuzzy logic and improved ACO

doi:10.1016/S1005-8885(10)60126-4

Acta Metallurgica Sinica(English letters) ›› 2011, Vol. 18 ›› Issue (6): 89-97.doi: 10.1016/S1005-8885(10)60126-4

Unequal clustering algorithm for WSN based on fuzzy logic and improved ACO

毛松¹,赵成林²

1. Key Laboratory of Universal Wireless Communication, Ministry of Education, Beijing University of Posts and Telecommunications, Beijing 100876, China 2. Wireless Network Lab, Beijing University of Posts and Telecommunications, Beijing 100876, China

收稿日期:2011-04-27 修回日期:2011-10-18 出版日期:2011-12-31 发布日期:2011-12-30
通讯作者: 毛松 E-mail:maosong09@163.com
基金资助:
This work was supported by National Science and Technology Major Project of the Ministry of Science and Technology of China (2009ZX03006-006, 2009ZX03006-009), and the National Natural Science Foundation of China (60902046, 60972079).

Unequal clustering algorithm for WSN based on fuzzy logic and improved ACO

Song MAO,Zhao Cheng-Lin

1. Key Laboratory of Universal Wireless Communication, Ministry of Education, Beijing University of Posts and Telecommunications, Beijing 100876, China 2. Wireless Network Lab, Beijing University of Posts and Telecommunications, Beijing 100876, China

Received:2011-04-27 Revised:2011-10-18 Online:2011-12-31 Published:2011-12-30
Contact: Song MAO E-mail:maosong09@163.com
Supported by:
This work was supported by National Science and Technology Major Project of the Ministry of Science and Technology of China (2009ZX03006-006, 2009ZX03006-009), and the National Natural Science Foundation of China (60902046, 60972079).

摘要/Abstract

摘要：

This paper proposes a novel energy efficient unequal clustering algorithm for large scale wireless sensor network (WSN) which aims to balance the node power consumption and prolong the network lifetime as long as possible. Our approach focuses on energy efficient unequal clustering scheme and inter-cluster routing protocol. On the one hand, considering each node’s local information such as energy level, distance to base station and local density, we use fuzzy logic system to determine one node’s chance of becoming cluster head and estimate the corresponding competence radius. On the other hand, adaptive max-min ant colony optimization is used to construct energy-aware inter-cluster routing between cluster heads and base station (BS), which balances the energy consumption of cluster heads and alleviates the hot spots problem that occurs in multi-hop WSN routing protocol to a large extent. The confirmation experiment results have indicated the proposed clustering algorithm has more superior performance than other methods such as low energy adaptive clustering hierarchy (LEACH) and energy efficient unequal clustering (EEUC).

关键词:

WSN, unequal clustering, fuzzy logic, adaptive max-min ant colony optimization (ACO), network lifetime

Abstract:

Key words:

WSN, unequal clustering, fuzzy logic, adaptive max-min ant colony optimization (ACO), network lifetime

中图分类号:

TP393

Song MAO Zhao Cheng-Lin. Unequal clustering algorithm for WSN based on fuzzy logic and improved ACO[J]. Acta Metallurgica Sinica(English letters), 2011, 18(6): 89-97.

参考文献

1. Akyildiz I, Su W, Sankarasubramaniam Y, et al. A survey on sensor networks. IEEE Communications Magazine, 2002, 40(8): 102-114

2. Al-Karaki J N, Kamal A E. Routing techniques in wireless sensor networks: a survey. IEEE Wireless Communications, 2004, 11(6): 6-28

3. Muruganathan S D, Ma D C F, Bhasin R I, et al. A centralized energy-efficient routing protocol for wireless sensor networks. IEEE Communications Magzine, 2005, 43(3): 8-13

4. Heinzelman W, Chandrakasan A, Balakrishnan H. An application-specific protocol architecture for wireless micro sensor networks. IEEE Transactions on Wireless Communications, 2002, 1(4): 660-670

5. Younis O, Fahmy S. HEED: a hybrid, energy-efficient, distributed clustering approach for ad hoc sensor networks. IEEE Transactions on Mobile Computing, 2004, 3(4): 660-669

6. Chan H, Perrig A. ACE: an emergent algorithm for highly uniform cluster formation. Proceedings of the 1st European Workshop on Sensor Networks (EWSN’04), Jan 19-21, 2004, Berlin, Germany. LNCS 2920. Berlin, Germany: Springer-Verlag, 2004: 154-171

7. Ye M, Li C F, Chen G H, et al. EECS: an energy efficient clustering scheme in wireless senor networks. Proceedings of the 24th Performance, Computing, and Communications Conference (IPCCC’05), Apr 9-11, 2003, Phoenix, AZ, USA. Los Alamitos, CA, USA: IEEE Computer Society, 2005: 535-540

8. Li C F, Ye M, Chen G H, et al. An energy-efficient unequal clustering mechanism for wireless sensor networks. Proceedings of the 2nd IEEE International Conference on Mobile Ad-hoc and Sensor Systems (MASS’05), Nov 7-10, 2005, Washingon, DC, USA. Piscatawaw, NJ, USA: IEEE Computer Society, 2005: 596-604

9. Kulkarni R V, Forster A, Venayagamoorthy G K. Computational intelligence in wireless sensor networks: a survey. IEEE Communications Surveys & Tutorials, 2011, 13(1): 68-96

10. Gupta I, Riordan D, Sampalli S. Cluster-head election using fuzzy logic for wireless sensor networks. Proceedings of the 3rd Annual Conference on Communication Networks and Services Research (CNSR’05), May 16-18, 2005, Halifax, Canada. Washington, DC, USA: IEEE Computer Society, 2005: 255-260

11. Kim J, Park S, Han Y, et al. CHEF: cluster head election mechanism using fuzzy logic in wireless sensor networks. Proceedings of the 10th Conference on Advanced Communication Technology (ICACT’08): Vol 3, Feb 17-20, 2008, Gangwon-Do, Republic of Korea. Piscataway, NJ, USA: IEEE, 2008: 654-659

12. Iyengar S S, Wu H C, Balakrishnan N, et al. Biologically inspired cooperative routing for wireless sensor networks. IEEE Systems Journal, 2007, 1(1): 29-37

13. Sim K M, Sun W H. Ant colony optimization for routing and load-balancing: Survey and new directions. IEEE Transactions on Systems, Man and Cybernetics, 2003, 33(5): 560-572

[1]	肖雅郑世慧孙斌. Trusted GPSR protocol without reputation faking in VANET[J]. Acta Metallurgica Sinica(English letters), 2015, 22(5): 22-31.
[2]	石文孝吴丹许银龙王继红. Routing metric of interference-aware link quality: an improved ETX in wireless mesh networks[J]. Acta Metallurgica Sinica(English letters), 2014, 21(5): 61-67.
[3]	肖丁石川. Autonomic discovery of subgoals in hierarchical reinforcement learning[J]. Acta Metallurgica Sinica(English letters), 2014, 21(5): 94-104.
[4]	童俊杰鄂海红宋美娜宋俊德. Host load prediction in cloud based on classification methods[J]. Acta Metallurgica Sinica(English letters), 2014, 21(4): 40-46.
[5]	徐嬴颖陈常嘉赵永祥陈一帅. Cloud download system optimizing by job and notification scheduling[J]. Acta Metallurgica Sinica(English letters), 2014, 21(4): 47-53.
[6]	王若愚刘珍张凌. Method of data cleaning for network traffic classification[J]. Acta Metallurgica Sinica(English letters), 2014, 21(3): 35-45.
[7]	林文辉雷振明刘军杨洁刘芳何刚,WANG Qin. MapReduce optimization algorithm based on machine learning in heterogeneous cloud environment[J]. Acta Metallurgica Sinica(English letters), 2013, 20(6): 77-87.
[8]	李文霁郑康锋张冬梅 YE-Qing YANG Yi-xian. Efficient identity-based signature scheme with batch authentication for delay tolerant mobile sensor network [J]. Acta Metallurgica Sinica(English letters), 2013, 20(4): 80-86.
[9]	付雄 ZHU Xin-xin, HAN Jing-yu, WANG Ru-chuan. QoS-aware replica placement for data intensive applications[J]. Acta Metallurgica Sinica(English letters), 2013, 20(3): 43-47.
[10]	姚玉坤王冠任智李鹏翔陈永超. Efficient distributed address assignment algorithm based on topology maintenance in ZigBee networks[J]. Acta Metallurgica Sinica(English letters), 2013, 20(3): 53-59.
[11]	张招亮李栋黄庭培崔莉. Leveraging data fusion to improve barrier coverage in wireless sensor networks[J]. Acta Metallurgica Sinica(English letters), 2013, 20(1): 26-36.
[12]	沙超王汝传. Energy-efficient node deployment strategy forwireless sensor networks[J]. Acta Metallurgica Sinica(English letters), 2013, 20(1): 54-57.
[13]	姚玉坤温亚迪任智刘智虎. High efficient multipacket decoding approach for network coding in wireless networks[J]. Acta Metallurgica Sinica(English letters), 2013, 20(1): 95-100.
[14]	詹振球朱杰孙宜进. Further results on local stability of LRC-RED algorithm in Internet[J]. Acta Metallurgica Sinica(English letters), 2012, 19(5): 99-103.
[15]	詹振球朱杰徐迪. Stability analysis in an AVQ model of Internet congestion control algorithm[J]. Acta Metallurgica Sinica(English letters), 2012, 19(4): 22-28.

Unequal clustering algorithm for WSN based on fuzzy logic and improved ACO

Unequal clustering algorithm for WSN based on fuzzy logic and improved ACO

PDF

可视化

摘要/Abstract

引用本文

使用本文

参考文献

相关文章 15

编辑推荐

Metrics

本文评价