A Directional Clustering Algorithm for Data Aggregation Sensor Networks

doi:10.13190/jbupt.201203.25.jiangwt

JOURNAL OF BEIJING UNIVERSITY OF POSTS AND TELECOM ›› 2012, Vol. 35 ›› Issue (3): 25-29.doi: 10.13190/jbupt.201203.25.jiangwt

• Papers • Previous Articles Next Articles

A Directional Clustering Algorithm for Data Aggregation Sensor Networks

JIANG Wen-tao^1,2,LV Jun-wei²,YANG Shu-hui³,GUO Ning²

1. Naval Academy of Armament, Beijing 102249, China;2. Department of Control Engineering, Naval Aeronautical and Astronautical University, Shandong Yantai 264001, China;3. the 709th Research Institute, China Shipbuilding Industry Corporation, Wuhan 430070, China

Received:2011-05-12 Revised:2011-12-01 Online:2012-06-28 Published:2012-02-29
Contact: JIANG E-mail:jwt1003@163.com

Abstract

Abstract:

Clustering is an important energy-saving mechanism in sensor networks. Most existing clustering algorithms ignore the reverse-data-forwarding phenomenon suffering from limitations in energy efficiency. A directional clustering algorithm (DCA) is proposed for data aggregation in sensor networks. DCA ensures that node’s data is always transmitted towards to sink but not away from it during the whole forwarding route, so as to avoid energy waste caused by the reverse-data-forwarding phenomenon. Simulations show that DCA possesses higher energy efficiency and can prolong the lifetime of sensor networks.

Key words: reverse data forwarding, directional clustering, data aggregation, energy consumption

CLC Number:

TP393

JIANG. A Directional Clustering Algorithm for Data Aggregation Sensor Networks[J]. JOURNAL OF BEIJING UNIVERSITY OF POSTS AND TELECOM, 2012, 35(3): 25-29.

References

[1] Heinzelman W, Chandrakasan A, Balakrishnan H. Energy-efficient communication protocol for wireless micro-sensor networks //Proc of the 33^rd Annual Hawaii International Conference on System Sciences. Los Alamitos: IEEE Press, 2000: 3005-3014.
[2] Manjeshwar A, Grawal D P. TEEN: a protocol for enhanced efficiency in wireless sensor network //Proc of the 15^th Parallel and Dist ributed Processing Symp. Los Alamitos: IEEE Press, 2001: 2009-2015.
[3] Younis O, Fahmy S. Heed: a hybrid, energy-efficient, distributed clustering approach for Ad-hoc sensor networks [J]. IEEE Trans on Mobile Computing, 2004, 3 (4) : 660-669.
[4] Ming Yu, Kin K Leung, Aniket Malvankar. A dynamic clustering and energy efficient routing technique for sensor networks [J]. IEEE Trans on Wireless Communications, 2007, 6(8): 3069-3079.
[5] 尚凤军, Mehran Abolhasan, Tadeusz Wysocki. 无线传感器网络的分布式能量有效非均匀成簇算法[J]. 通信学报, 2009, 30(10): 34-43. Shang Fengjun, Mehran Abolhasan, Tadeusz Wysocki. Distributed energy efficient unequal clustering algorithm for wireless sensor networks [J]. Journal on Communications, 2009, 30(10): 34-43 .
[6] Dimokas N, Katsaros D, Manolopoulos Y. Energy-efficient distributed clustering in wireless sensor networks[J]. Journal of Parallel and Distributed Computing, 2010, 70: 371-383.
[7] 柳絮, 李金宝, 纪守领,等. 传感器网络簇头选举与调度策略研究[J]. 电子学报, 2010, 38(8): 1770-1775. Liu Xu, Li Jinbao, Ji Shouling, et al. A cluster head selecting and scheduling strategy in sensor networks[J]. ACTA Electronica Sinica, 2010, 38(8): 1770-1775.
[8] Heinzelman W R, Chandrakasan A P, Balakrishnan H. An application-specific protocol architecture for wireless microsensor networks [J]. IEEE Trans on Wireless Communications, 2002, 1(4): 660-670.

[1]	GAO Xiao-na, LU Guang-yue, YE Ying-hui, ZAN Jin-mei. Throughput Fairness Guarantee in Cognitive Backscattering Networks [J]. Journal of Beijing University of Posts and Telecommunications, 2021, 44(6): 26-32.
[2]	WANG Guo-qing. Energy Consumption Modeling and Analysis of NDN Data Provider Mobile Support Strategies [J]. Journal of Beijing University of Posts and Telecommunications, 2021, 44(2): 75-80.
[3]	ZHAO Wei, WANG Bin, BAO Hui, ZHAO Pin-fang, LI Bao-gang. Energy Efficient Resource Allocation for Secure MEC System Based on mMIMO [J]. Journal of Beijing University of Posts and Telecommunications, 2020, 43(6): 126-131.
[4]	JING Ze-wei, YANG Qing-hai, QIN Meng. A Delay and Energy Tradeoff Optimization Algorithm for Task Offloading in Mobile-Edge Computing Networks [J]. Journal of Beijing University of Posts and Telecommunications, 2020, 43(2): 110-115.
[5]	LIU Tao, TANG Ling, YUAN Bao-feng, WEI Shi-min. Path Planning Based on Energy Constraints of Mars Rover [J]. JOURNAL OF BEIJING UNIVERSITY OF POSTS AND TELECOM, 2019, 42(5): 107-112.
[6]	PAN Lei-na, TAO Yang, XU Xiang-yang, WANG Jin. A Secure Clustering Routing Protocol Based on Trust and Balancing Energy Consumption [J]. JOURNAL OF BEIJING UNIVERSITY OF POSTS AND TELECOM, 2019, 42(3): 29-36.
[7]	MENG Hao, HUO Ru, GUO Qian-ying, HUANG Tao, LIU Yun-jie. Machine Learning-Based Stochastic Task Offloading Algorithm in Mobile-Edge Computing [J]. JOURNAL OF BEIJING UNIVERSITY OF POSTS AND TELECOM, 2019, 42(2): 25-30.
[8]	JIN Xiao-ping, YANG Ling-ling, JIN Ning, LI Zheng-quan. Performance Analysis of GSM-MBM Based Wireless Energy Harvesting Cooperative System [J]. JOURNAL OF BEIJING UNIVERSITY OF POSTS AND TELECOM, 2018, 41(5): 137-142.
[9]	HU Chang-jun, YUAN Shu-jie. An Adaptive Data Collection Method of Energy Efficiency and Energy Consumption Balance in WSN for Coal Mines [J]. JOURNAL OF BEIJING UNIVERSITY OF POSTS AND TELECOM, 2018, 41(2): 86-91.
[10]	XU Jian, YANG Geng, CHEN Zheng-yu, WANG Hai-yong, WANG Qian-qian. Source Coding Based Recoverable Privacy-Preserving Data Aggregation Scheme [J]. JOURNAL OF BEIJING UNIVERSITY OF POSTS AND TELECOM, 2016, 39(6): 67-71.
[11]	WANG Zhu, HU Pin, DONG Meng-meng, TONG Xiao-jun. Relay Node Placement Algorithm under the Condition of Multi Greedy Criterion [J]. JOURNAL OF BEIJING UNIVERSITY OF POSTS AND TELECOM, 2016, 39(3): 91-94,104.
[12]	SHA Chao, QIU Jian-mei, LU Tian-yu, WANG Ru-chuan. Data Gathering Method Based on One Mobile Sink for Balanced Energy Consumption in Sensor Networks [J]. JOURNAL OF BEIJING UNIVERSITY OF POSTS AND TELECOM, 2016, 39(1): 102-106.
[13]	GUO Li-zheng, ZHANG Yi-fei, ZHAO Shu-guang. Optimization Method of Performance and Energy Consumption Aware under Data Center Environment [J]. JOURNAL OF BEIJING UNIVERSITY OF POSTS AND TELECOM, 2015, 38(s1): 72-76.
[14]	PENG Hai-yun, HOU Yan. Optimal Energy Consumption of Wireless Ad Hoc Network Using GRASP with Path Relinks [J]. JOURNAL OF BEIJING UNIVERSITY OF POSTS AND TELECOM, 2015, 38(4): 122-127.
[15]	PENG Hong-yu, CHEN Gang, ZHANG Ying-hai, WANG Chao-wei. A New Data Center Memory Energy Consumption Optimization Stragegy in SDN [J]. JOURNAL OF BEIJING UNIVERSITY OF POSTS AND TELECOM, 2015, 38(2): 78-82.

A Directional Clustering Algorithm for Data Aggregation Sensor Networks

PDF

Knowledge

Abstract

Cite this article

share this article

References

Related Articles 15

Recommended Articles

Metrics

Comments