杨 斌，郝杨杨，李军军

(上海海事大学物流研究中心，上海 201306)

1 引言

物联网的理想是“物物相连”。然而，“物物相连”要付出以下代价：节点软硬件投资、网络通信、节点能耗、维护与管理。因此，如何采用集约的方式设计和部署物联网节点，并采用合理的物联网运作模式，是物联网推广应用的一个重要决策问题。

目前，国内外对于无线传感器网络节点布局问题的研究也很多。文献[1]提出了一种无线传感器网络中多sink节点的P中值布局模型。文献[2]研究了对于一个给定的探测区域，至少需要多少节点才能实现对该区域的完全无缝覆盖的问题。文献[3]提出一种基于粒子群算法的无线传感器布局优化方案，但是仅讨论了基于节点位置调整的动态布局优化。文献[4]提出了一种基于遗传算法的异构节点成本优化部署方法。文献[5,6]利用改进的NSGA-Ⅱ解决多目标节点部署优化问题。文献[7]提出一种结合了Hopfield网络与遗传算法的动态节点选择优化策略。文献[8]提出了一种基于新量子遗传算法的分布优化机制。除了遗传算法之外，文献[9]采用模拟退火法解决了基于网格的传感器节点布局问题。文献[10]采用了加权平均的方法，提出了一种基于鱼群算法的布局优化策略。

目前无线传感器的网络节点布局问题的研究仅限于对网络节点的总成本、总覆盖率、总能耗的单目标分析，而将几个目标综合考虑的布局方案的决策问题少有研究。同时，以往的文献没有考虑每个物联网节点的监测任务的均衡性，会出现某些节点任务过重而某些节点任务过少的现象。……