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

计算机工程与科学

• 计算机网络与信息安全 • 上一篇    下一篇

基于连通支配集的无线传感器网络洪泛协议

张华南1,金红2   

  1. (1.广东培正学院数据科学与计算机学院,广东  广州  510830;
    2.湖北大学计算机与信息工程学院,湖北 武汉 430062)
  • 收稿日期:2019-07-15 修回日期:2019-09-11 出版日期:2019-12-25 发布日期:2019-12-25
  • 基金资助:

    广东培正学院校级重点项目(20PZxmzd09)

A flooding protocol of wireless sensor
network based on connected dominating set
 

ZHANG Hua-nan1 ,JIN Hong2   

  1. (1.School of Data and Computer Science,Guangdong Peizheng College,Guangzhou 510830;
    2.School of Computer Science and Information Engineering,Hubei University,Wuhan 430062,China)

     
  • Received:2019-07-15 Revised:2019-09-11 Online:2019-12-25 Published:2019-12-25

摘要:

无线传感器网络WSNs在医疗、工业等诸多领域有着重要的应用。WSNs通常由大量的传感器节点组成,这些节点在许多应用中依赖于有限的电源,因此提高无线传感器网络的能效成为研究领域一项重要课题。网络洪泛作为无线传感器网络中的一项基本服务,具有信息可以在整个网络中快速、可靠地分布的优点。然而,由于网络中存在大量冗余传输,网络洪泛的能量效率较低。利用连接支配集CDS,通过减少传输量来提高网络洪泛的能源效率,提出了基于连通支配集的洪泛协议锥(CONE),在洪泛过程中,CONE禁止未在CDS中的节点重播数据包。通过模拟仿真实验评估了CONE的性能,并与基线协议进行了比较。实验结果表明,洪泛协议锥(CONE)提高了网络洪泛端到端的可靠性,降低了网络洪泛的占空比,能有效降低平均能耗。

关键词: 无线传感器网络, 能源效率, 连通支配集, 洪泛协议

Abstract:

Wireless sensor networks (WSNs) have important applications in many fields such as medical treatment and industry. WSNs typically consists of a large number of sensor nodes that rely on limited power supply in many applications. Therefore, improving the energy efficiency of WSNs has become an important research topic. As a basic service in WSNs, network flooding has the advantage that information can be distributed quickly and reliably in the whole network. However, due to a large number of redundant transmissions in the network, the energy efficiency of network flooding is low. We use the connected domination set (CDS) to improve the energy efficiency of network flooding by reducing the number of transmissions. A flooding protocol based on CDS, named CONE, is proposed. CONE inhibits nodes that are not in the CDS from rebroadcasting packets during the flooding process. In the simulation experiments, CONE performance is evaluated by comparing it with the baseline protocol. The experimental results show that the method improves the end-to-end reliability and reduces the duty ratio of network flooding. It is able to effectively decrease the average energy consumption.
 

Key words: wireless sensor network, energy efficiency, connected dominant set, flooding protocol