• 中国计算机学会会刊
  • 中国科技核心期刊
  • 中文核心期刊

J4 ›› 2013, Vol. 35 ›› Issue (2): 49-55.

• 论文 • 上一篇    下一篇

随机分布WSN中sink节点部署研究

刘强,毛玉明,冷甦鹏,李龙江   

  1. (电子科技大学通信与信息工程学院, 四川 成都 611731)
  • 收稿日期:2011-12-14 修回日期:2012-04-26 出版日期:2013-02-25 发布日期:2013-02-25
  • 基金资助:

    国家科技重大专项资助项目(2010ZX03005003);国家863计划资助项目(2011BAK12B02)

Study on the deployment of sink nodes in wireless sensor networks with random distribution

LIU Qiang,MAO Yuming,LENG Supeng,LI Longjiang   

  1. (School of Communication and Information Engineering,
    University of Electronic Science and Technology of China,Chengdu 611731,China)
  • Received:2011-12-14 Revised:2012-04-26 Online:2013-02-25 Published:2013-02-25

摘要:

多sink节点数量和位置的合理部署能有效延长无线传感器网络寿命、控制网络成本。基于随机分布无线传感器网络结构,建立了网络寿命模型和成本模型,并采用网络寿命成本比(RLC)推导出使网络寿命和网络成本综合最优的sink节点数目的表达式。同时,还提出RDF算法可以在给定sink节点数目的情况下,快速有效地确定sink节点位置。通过理论分析和仿真验证,证明采用本文提出的部署策略能有效延长网络寿命,同时降低网络部署成本。

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

Abstract:

The reasonable deployment of the quantity and location of multisink in Wireless Sensor Networks (WSNs) is efficient to prolong the network lifetime and control the network cost. This paper establishes network lifetime and cost model based on the WSNs with random distribution. Furthermore, the expression of the optimal number of sink nodes is deduced by using the ratio of network lifetime to cost (RLC), which makes a tradeoff between the network lifetime and the deployment cost. A placement algorithm named RDF (Region Density First) is also proposed which makes us to determine the place of the sink nodes easily. These methods are validated by a simulation test and the results show that they are effective to prolong the network lifetime and decrease the deployment cost.

Key words: wireless sensor networks;multisink;network lifetime;network cost