基于随机线性网络编码的协作通信方法

摘要

本发明针对无线传感器网络(Wireless Sensor Networks，WSNs)通信的可靠性，提出了基于网络编码的协作通信方法(Network Coding Based Cooperative Communication Scheme，NCCC)。NCCC结合了协作通信和网络编码各自的优点，通过对发送数据包进行网络编码而获得一定的编码正增益，同时利用协作通信降低因个别节点失效而造成通信失败的概率。在NCCC中，每个节点独立编码并发送数据包，不需要几个节点同时发送数据，因此节点间不需要严格的时钟同步。同时，在有限域上随机产生网络编码的编码向量，从而降低了实现的复杂度。本发明具有实现复杂度低，并可以大大提高WSN中的通信可靠性的特点。

主权项

一种基于随机网络编码的可靠协作通信方法，其特征在于：由若干个节点组成簇协作传输数据包，在发送或转发数据包前，每个正常工作的节点均向簇内其他节点广播自己的状态及收到的数据包个数，同时接收其他节点的广播信息并将节点号及其接收到的数据包数量存储在一个发送队列TransQueue里，之后对TransQueue队列按节点接收到的数据包个数从大到小按顺序进行排序，使得簇内每个正常工作的节点均可知道簇内其他正常工作节点的状态及其接收到的数据包数量，当有节点不能正常工作时，其他正常工作的节点会接替失效节点的发送任务，从而降低节点失效带来的不良影响。