一种能量有效的航空自组网分簇改进算法

中国民航大学学报

一种能量有效的航空自组网分簇改进算法

王沛，徐桢

（北京航空航天大学电子信息工程学院，北京100191；国家空管新航行系统技术重点实验室，北京100191）

收稿日期:2012-05-04 修回日期:2012-08-10 出版日期:2012-12-25 发布日期:2014-05-26
作者简介:王沛（1988—），男，北京人，硕士研究生，研究方向为无线传感器网络和航空自组网.
基金资助:
国家重点基础研究发展计划（973计划）（2011CB707006）

An improved energy efficient cluster construction algorithm for aeronautical Ad Hoc network

WANG Pei,XU Zhen

(School of Electronics and Information Engineering,Beihang University,Beijing 100191,China;National Key Laboratory of CNS/ATM,Beijing 100191,China)

Received:2012-05-04 Revised:2012-08-10 Online:2012-12-25 Published:2014-05-26

摘要/Abstract

摘要：

航空自组网是应用于航空通信领域的移动Ad Hoc网络,其采用动态组网等技术将航空飞行器互联互通。运用适当的分簇算法,将飞行器合理地分组,可以有效地降低航空自组网数据传输的时延,减少数据传输的能耗,提高网络的寿命。对一种具有时延意识的分簇算法DACC进行了修改,在簇头选择的过程中加入了平均能耗的思想,提出了节能的改进算法DACC-EE,并与传统的分簇算法LEACH进行了对比。仿真结果显示,DACC-EE并没有改变DACC的时延优势,且网络寿命显著高于DACC和LEACH。

关键词: 航空自组网, 数据聚合, 分簇, 网络寿命, 时延

Abstract:

Aeronautical Ad Hoc network (AANET)is the application of Ad Hoc network in the field of aviation communication. AANET uses dynamic networking technologies to construct the network topology. Using appropriate clustering algorithm to make aircrafts into groups is an effective way to reduce the latency in data transmission. And it can prolong the network lifetime of AANET. This paper makes improvement to a delayaware cluster construction algorithm,DACC. We add averaging energy consumption strategy in the cluster head selection and propose an improved algorithm,DACC-EE,to prolong the network lifetime. Simulation results show that DACC-EE doesn't change the delay efficient features of DACC,and the performance of network lifetime of DACC-EE is much better than DACC and LEACH.

Key words: aeronautical ad hoc network, data aggregation, clustering, network lifetime, latency

中图分类号:

TN929.5

王沛，徐桢. 一种能量有效的航空自组网分簇改进算法[J]. 中国民航大学学报.

WANG Pei,XU Zhen. An improved energy efficient cluster construction algorithm for aeronautical Ad Hoc network[J]. .

参考文献 14

[1]	EHSSAN S，ABBAS J. The global in-flight internet[J]. IEEE Journal on Selected Areas in Communications，2006，24（9）：1748-1757.
[2]	MAGGIE X C. Connectivity of Ad Hoc networks for advanced air traffic management[J]. Journal of Aerospace Computing，Information and Communication，2004（1）：225-238.
[3]	HO DACTU，SHIGERU S. A Proposal of Relaying Data in Aeronautical Communication for Oceanic Flight Routes Employing Mobile Ad Hoc Network[C]// 2009 First Asian Conference on Intelligent Information and Database Systems，Washington DC，USA，2009.
[4]	HOC DACTU，SHIGERU S. A Proposal for High Air-Traffic Oceanic Flight Routes Employing Ad Hoc Networks[C]//IEEE WCNC 2009 Proceedings，Budapest，Hungary，April 2009.
[5]	DANIELM，FELIXH，SERKANA，et al. Feasibilityof an Aeronautical Mobile Ad Hoc Network Over the North Atlantic Corridor[C]//IEEE SECON 2008 Proceedings，San Francisco，USA，June，2008.
[6]	韩勇，陈强，王建新.机载网络技术综述[J].电讯技术，2008，48（8）：111-114.
[7]	KUMARAWADU P，DECHENE D J，LUCCINI M，et al. Algorithms for Node Clustering in Wireless Sensor Networks: A Survey[C]//Proc. of Conf. on Information and Automation for Sustainability. Colombo，Sri Lanka: [s.n.]，2008: 295-300.
[8]	HEINZELMAN W B，CHANDRAKASAN A P，BALAKRISHNAN H.An application-specific protocol architecture for wireless microsensor networks[J]. IEEE TransWireless Commun，2002，1（4）：660-670.
[9]	LINDSEY S，RAGHAVENDRA C S. PEGASIS: Power-Efficient Gathering in Sesor Information Systems[C]//Proc IEEE Conf Aerosp，Big Sky，MT，USA，March，2002，3：1125-1130.
[10]	TAN H Ö，KÖRPEOG^LU . Power efficient data gathering and aggregation in wireless sensor networks[J]. ACM SIGMOD Record，2003，32（4）：66-71.
[11]	FONSECA R，GNAWALI O，JAMIESON K，et al. The collection tree protocol[G]. TinyOS Enhancement Proposals（TEP），2007.
[12]	CHI TSUN-CHENG，CHI K TSE，FRANCIS C M LAU. A delayaware data collection network structure for wireless sensor networks[J].IEEE Sensors Journal，2011，11（3）：699-710.
[13]	DOU JINFENG，GUO ZHONGWEN，CAO JIABAO，et al. Data AggregationRateAssumptionforWirelessSensors[C]//IEEEInternational Workshop on Radio -Frequency Integration Technology，Singapore，December 9-11，2007：278-281.
[14]	RAPPAPORT T. Wireless Communications: Principles & Practice[M].Englewood Cliffs，NJ: Prentice-Hall，1996.