万少华　　张　引

1(数字制造装备与技术国家重点实验室(华中科技大学)　武汉　430074)2　　　(中南财经政法大学信息与安全工程学院　武汉　430073)



无线传感器网络中高能效的Bezier曲线路由算法

万少华1,2张引2

1(数字制造装备与技术国家重点实验室(华中科技大学)武汉430074)2(中南财经政法大学信息与安全工程学院武汉430073)

(shwanhust@zuel.edu.cn)

摘要无线传感器网络在面向事件监测中蕴藏着巨大的应用价值，但由于传感器节点电源能量耗尽导致经常失效或废弃，因此研究无线传感器网络节能的算法具有重要意义.多路径路由沿多条路径分配能量负载，提高了网络的寿命和质量.需要强调的是均匀地调节更多节点参与到网络的路由任务能够保护某节点由于负载过重从而能量迅速流失直至节点失效.反之，所有的流量沿最短路径路由，路由不仅拥塞，而且沿源节点和汇聚节点对之间的最佳路由周围的节点由于过载最终缩短了网络寿命.从2个方面展开:1)提出了一种高能效的基于Bezier曲线的多路径路由算法(multipath routing algorithm based on Bezier curve, MPRB)，并通过与传统的路由算法比较，实验数据验证了该算法能够获得更好的节能效果;2)基于查询区域划分设计的路由树个数与能耗关系比较了2种高能效的时空查询算法，并通过理论分析与实验仿真研究了查询区域划分方法、划分个数对能耗的影响，结果表明基于角度的查询区域划分方法是一种低能耗、面向绿色计算的方法.

关键词能效；Bezier曲线；时空查询；查询区域划分；……