Computer Engineering and Applications ›› 2013, Vol. 49 ›› Issue (22): 82-85.

Previous Articles     Next Articles

Algorithm of multi-sink placement in Wireless Sensor Networks with random distribution

LIU Qiang, MAO Yuming   

  1. School of Communication and Information Engineering, University of Electronic Science and Technology of China, Chengdu 611731, China
  • Online:2013-11-15 Published:2013-11-15

一种随机分布WSN中多sink节点放置算法

刘  强,毛玉明   

  1. 电子科技大学 通信与信息工程学院,成都 611731

Abstract: The reasonable deployment of the location of multi-sink in Wireless Sensor Networks(WSNs) is efficient to prolong the network lifetime. This paper at first establishes network lifetime models based on the WSNs with random distribution. Then the expression of the network lifetime is deduced. Furthermore, a placement algorithm named Region Density First(RDF) is also proposed which makes us to determine the optimal place of the sink nodes easily. This algorithm is validated by a simulation test and the results show that it is effective to prolong the network lifetime.

Key words: Wireless Sensor Networks, multi-sink, network lifetime, network cost

摘要: 多sink节点的合理部署,能有效延长无线传感器网络(WSN)寿命。基于随机分布无线传感器网络结构,建立了网络寿命模型,推导出随机分布WSN网络寿命的表达式。提出RDF(Region Density First)算法,可以在给定sink节点数目的情况下,快速有效确定sink节点位置。通过理论分析和仿真验证,证明所提出的部署策略能有效延长网络寿命。

关键词: 无线传感器网络, 多sink节点, 网络寿命, 网络成本