摘要
在追求无线传感器网络高能量效率的同时,考虑数据汇聚时延,提出了一种能效与时延平衡的数据收集机制(energy efficiency and delay balancing data gathering,EEDBDG).该机制采用一种新型动态树来组织网络拓扑,消除了"热区"问题,节点动态选择路由并轮换充当树根,根节点收集数据并与基站直接通信.同时,针对不同的时延和能效要求,提出了3种数据收集策略:时延最优算法(EEDBDG-D),能效最优算法(EEDBDG-E)和能效时延平衡算法(EEDBDG-M).仿真结果表明,在节点通信半径受限的情况下,EEDBDG平衡了节点能量消耗,延长了网络生命时间,在节能与省时上均表现出了突出的性能.与GSEN相比,在最好情况下,EEDBDG-E网络生命期提高了72%,EEDBDG-D汇聚时延降低了74%.
Considering data gathering delay while seeking high energy efficiency in wireless sensor networks, an energy efficiency and delay balancing data gathering scheme （EEDBDG） was proposed. EEDBDG organized the topology based on a novel dynamic tree and avoided the hot spot problem. The nodes selected routing paths dynamically and took turns to act as the root of the tree. The root node gathered the data and communicated with the base station directly. In EEDBDG, three data gathering strategies were proposed for different requests for delay and energy efficiency. These were optimum delay algorithm （EEDBDCrD）, optimum energy efficiency algorithm （EEDBDG-E） and a compromise algorithm （EEDBDG-M）. In the case where the sensor node communication radius was restricted, simulation results show that EEDBDG equalizes the energy consumption of all the nodes, prolongs the network lifetime and achieves an outstanding performance in energy-saving and time-thrift. Compared with GSEN, in the best case, the network lifetime using EEDBDG-E is prolonged by 72% and the data gathering delay using EEDBDG-D is decreased by 74%.
基金
国家自然科学基金项目(60872009,60602016)
国家重点基础研究发展(973)计划(2003CB314801)
国家高技术研究发展(863)计划(2007AA01Z428)
安徽省高校自然科学研究计划重大项目(ZD2008005-2)
华为基金(YJCB2007061WL)资助
关键词
无线传感器网络
能量效率
时延
动态树
数据收集
wireless sensor networks
energy efficiency
delay
dynamic tree
data gathering
