| 摘要: |
| 针对无线传感器网络能量有限等特点,提出了一种基于双簇头交替和压缩感知的WSN 路由协议(double cluster head alternation and compressed sensing,简称DCHACS),DCHACS 采用分布式算法选举临时簇头,临时簇头采用邻居簇优化算法动态调整各个簇的大小,然后利用局部信息重新选举较优的簇头;在数据传输阶段,采用双簇头交替机制分担簇头的负担,簇头节点利用压缩感知理论进行数据融合,并进行簇间路由;采用簇头更换机制,在特定条件下及时更换新簇头.仿真结果表明,DCHACS 能够显著提升网络的成簇性能,使得各个簇的大小分布更加均匀,大幅度减少了因簇头死亡而丢失的数据包个数,均衡了网络的能量消耗,延长了网络寿命. |
| 关键词: 无线传感器网络 邻居簇优化 双簇头交替 压缩感知 簇头更换机制 |
| DOI: |
| 分类号: |
| 基金项目:国家科技重大专项(2009ZX03006-009); 韩国知识经济部仁荷大学ITRC 基金(NIPA-2011-C1090-1111-0007) |
|
| Multi-Hop Routing Protocol Based on Double Cluster Head Alternation and Compressed Sensing for Wireless Sensor Networks |
|
ZHAO Xiao-Chuan, ZHOU Zheng, QIN Zhi-Chao
|
|
Key Laboratory of Universal Wireless Communication (Beijing University of Posts and Telecommunications), Ministry of Education, Beijing 100876, China
|
| Abstract: |
| A multi-hop routing protocol, based on double cluster head alternation and compressed sensing (DCHACS), is proposed to improve network’s performance in wireless sensor networks. In DCHACS, a distributed algorithm is adopted to select temporary cluster heads, and the temporary cluster heads use a neighbor cluster optimization algorithm to dynamically adjust the size of the cluster through local information. After optimization, temporary cluster heads re-selects better cluster heads by residual energy and location information of member nodes. In the data transmission phase, the double cluster head alternation mechanism is adopted to reduce the burden of cluster head, and cluster heads use compressed sensing theory to aggregate data and route the packets to the next hop. The cluster head replacement mechanism is adopted to replace old cluster head with the new one under certain conditions. The simulation results show that the proposed protocol is able to enhance the clustering performance, make the distribution of cluster’s size more uniform, and significantly reduces the number of lost packets that are due to the death of cluster head to balance the energy consumption of the network and extend the network’s lifetime. |
| Key words: wireless sensor network neighbor cluster optimization double cluster head alternation compressed sensing cluster head replacement |