摘要
在混合无线Mesh网络中,路由协议需要区别节点类型并要考虑通信模式。因此,提出了一种混合式无线Mesh网络路由与信道分配联合优化方法,所使用的分布式贪婪生成树路由是一种新型的地理位置路由算法,该算法能找到更短的路由并与生成树结合实现节能。由于节点随时间不断发生变化而无法实现实时更新,本文采用信道分配算法直接代替总线数据采集,并通过构建具有不完全信息的博弈模型进行估计,其中竞争排名根据当前节点的信道分配算法和竞争节点的联合累积分布来估计。本文研究结果可提高混合无线Mesh网络的有效性和可靠性,对Mesh网络的普及和应用起到非常重要的作用。
In hybrid wireless Mesh network,routing protocols need to distinguish nodes types and consider communication modes.So this paper proposes a method of routing and channel assignment union optimization in hybrid wireless Mesh network,used Greedy Distributed Spanning Tree Routing is a new geographic routing algorithm that is able to find shorter routing path and save energy.For the node continuously changing over time but not being updatable it in real time,we make channel assignment algorithm to replace collecting Bus directly,a model in which a game with incomplete information is used for estimation purposes,and a competitive ranking is estimated by joint cumulativedistribution of the competing nodes.The researching result in this paper can increase the effectiveness and reliability,and play an important role to popularize the Mesh network.
引文
[1]Vieira L F M,Gerla M,Misra A.Fundamental limits on end-to-end throughput of network coding in multi-rate and multicast wireless networks[J].Computer Networks,2013,57(17):3267-3275.
[2]Wang Q,Kim M,Shi Y,et al.Predict brain MR image registration via sparse learning of appearance and transformation[J].Medical Image Analysis,2015,20(1):61-75.
[3]Chen J,He K,Du R,et al.Dominating set and network coding-based routing in wireless Mesh networks[J].IEEE Transactions on Parallel and Distributed Systems,2015,26(2):423-433.
[4]Zhi Jian,Yin Bao,Wang Jun-hui,et al.Design of a node architecture for logic-calculation nased all-optical network coding scheme[J].Journal of China Universities of Posts&Telecommunications,2013,20(5):110-116.
[5]Li L,Gu R,Ji Y,et al.All-optical OFDM network coding scheme for all-optical virtual private communication in PON[J].Optical Fiber Technology,2014,20(2):61-67.
[6]Chi K,Zhu Y H,Jiang X,et al.Practical throughput analysis for two-hop wireless network coding[J].Computer Networks,2014,60(5):101-114.
[7]Kanagasabapathy A A,Franklin A A,Murthy C S R.An adaptive channel reconfiguration algorithm for multi-channel multi-radio wireless Mesh networks[J].IEEE Transactions on Wireless Communications,2010,9(10):3064-3071.
[8]Saifullah A,Xu Y,Lu C,et al.Distributed channel allocation protocols for wireless sensor networks[J].IEEE Transactions on Parallel and Distributed Systems,2014,25(9):2264-2274.
[9]Jung S,Sung J,Bang Y,et al.Greedy Local Routing Strategy for Autonomous Global Load Balancing Based on Three-Dimensional Potential Field[J].IEEE Communications Letters,2010,14(9):839-841.
[10]Amalia F Foka,Panos E Trahanias.Probabilistic autonomous robot navigation in dynamic environments with human motion prediction[J].International Journal of Social Robotics,2010,2(1):79-94.
[11]Jung S,Sung J,Bang Y,et al.Greedy local routing strategy for autonomous global load balancing based on three-dimensional potential field[J].IEEE Communications Letters,2010,14(9):839-841.
[12]王继红,石文孝,尚硕,等.无线Mesh网络负载与干扰感知传输时间路由度量[J].吉林大学学报:工学版,2015,45(1):297-303.Wang Ji-hong,Shi Wen-xiao,Shang Shuo,etal.Load and interference-aware transmission time routing metrics for wireless mesh networks[J].Journal of Jilin University(Engineering and Technology Edition),2015,45(1):297-303.
[13]Liang Q,Yao D,Deng S,et al.Potential field based routing to support QoS in WSN[J].J Comput Inform Syst,2012,8(6).
[14]Maamar H R,Pazzi R W,Boukerche A,et al.A supplying partner strategy for mobile networksbased 3Dstreaming-proof of concept[C]∥IEEE International Symposium on Parallel&Distributed Processing,Workshops and Phd Forum,IEEE,2010:1-6.
[15]Wu T Y,Chan H L.Integrate airtime metric and geocast over P2P-based VoD streaming cache[J].Tamkang Journal of Science and Engineering,2010,13(1):99-106.