基于引力场的多sink传感器网络路由选择方法  

Routing in multi-sink sensor networks based on gravitation field

作　　者：纪守领[1,2] 李金宝[1,2] 徐辉[1,2] 惠丽[1,2] 

机构地区：[1]黑龙江大学计算机科学技术学院 [2]黑龙江省数据库与并行计算重点实验室

出　　处：《通信学报》2008年第11期200-212,共13页Journal on Communications

基　　金：黑龙江省科技计划项目(QC04C40)~~

摘　　要：根据传感器网络中数据转发与静电场中电荷移动的相似性,将传感器网络抽象成由sink节点激发的引力场。在该引力场中,数据可以在sink节点的吸引力作用下流向sink节点。基于sink节点产生的引力场,提出了一种适用于多sink传感器网络的路由选择算法,该算法具有较低的时间和空间复杂性,能适应网络规模的动态变化。理论分析与实验结果表明,提出的路由方法能够有效地减少数据传输的能量消耗,降低数据丢包率,延长网络的生命周期。The process of data forwarding in sensor networks was analogy to electric charge moving in electrostatic field. By this analogy, a method which abstracted a sensor networks to a Gravitation Field was proposed. In this gravitation field, sinks had gravitation to the data and data could flow to sinks under this gravitation. Based on the gravitation field produced by sinks, a routing algorithm worked well in Multi-Sink sensor networks was proposed. This algorithm had a lower time and space complexity, and it could adapt to the variety of the network size dynamically. Theory analysis and experiments had proved that the method used less energy in communications, had a lower packet discard rate, and it could prolong the lifecycle of the networks effectively.

关 键 词：传感器网络 引力场 引力场强度 路由 

分 类 号：TP393[自动化与计算机技术—计算机应用技术]