无线网络技术是当今世界最热门的技术之一,得到广泛应用。随着无线通信技术发展及功能强大的无线终端设备的普及,无线网络的应用领域日益拓广,涉及军事、民用等诸多方面。相应地,对无线网络的相关技术的深入研究和探讨势在必行。
路由技术是无线网络研究的重点问题之一。至今,一些学者根据不同的网络环境和应用场合及要求提出了许多行之有效的路由算法,如能量有效路由、实时路由、安全路由等等。与有线网络不同,在无线网络中,数据包是通过无线信道进行传递的,数据包的传递过程会受到环境变化、无线信道受干扰、节点失效等因素的影响,从而造成数据包的丢失,因此在无线网络中保证信息传递的可靠性显得十分重要。本文研究不可靠无线网络中进行可靠数据传递的问题,着重研究在网络编码(Network Coding)支持下的可靠数据传递问题。
网络编码是近年来通信领域的重大突破,其基本思想是网络节点不仅参与数据转发,还参与数据的处理,使得在使用了网络编码之后,整体数据的还原并不依赖于单个具体数据包。也就是说,只要确保足够数量的数据包到达目的节点,即使在数据传递过程中丢失部分数据包,也不会影响目的节点对整体数据的成功还原。本文基于网络编码思想,提出一种免重传路由算法,这种算法以最小化单位比特有效数据的能耗为目标,给出最优化的数学模型,并用遗传算法进行求解。此外,进行数值实验以分析各种参数对算法能耗的影响,并将本文提出的免重传路由算法与最可靠路径优先及最短路径优先等路由算法进行对比。本文的研究成果可以应用于包括IEEE802.11,IEEE802.15,IEEE802.16在内的各种无线网络。