王华东，王大羽

（周口师范学院计算机科学与技术学院，河南周口 466001）

物联网感知层多Sink节点关联算法研究*

王华东，王大羽

（周口师范学院计算机科学与技术学院，河南周口 466001）

针对大规模无线传感器网络采用单一的Sink节点容易造成网络“能量空洞”效应，而多Sink节点数量和位置的合理部署能有效延长无线传感器网络寿命、控制网络成本，同时多Sink节点数量和位置是一个NP--难问题，因此提出新颖的萤火虫算法对多Sink节点布局模型问题进行求解计算，并对算法的计算精度、效率进行了分析。通过理论分析和仿真验证表明，结果表明文中提出基于萤火虫算法的多Sink节点布局模型与随机分布，基于遗传算法、蚁群算法的多Sink节点部署算法相比，能够有效降低无线传感器网络的能量消耗，减少端到端网络延时，降低网络部署成本，提高网络服务效率，延长网络的生存期。

物联网；感知层；多Sink节点

0 引言

随着传感器技术、计算机技术、网络技术、无线通信技术的迅猛发展，许多专家学者投入其中，无线传感器网络技术随之得到了快速地进步［1］。对于规模较大的无线传感器网络，数据传递给Sink节点需要经历多跳通信，每个感知节点都具有采集信息，同时承担路由转发的功能，要传递大量的信息到源节点，而感知节点能量的消耗往往与通信的距离是成正相关关系［2］。在无线传感器网络中合理分配Sink节点个数和部署位置，可以缩短传感器节点与Sink之间的传输距离，从而有效地减少通信中的能量损耗［3］。……