Mix Strategy Game for Routing Overhead Control in Wireless AdHoc Networks

doi:10.12068/j.issn.1005-3026.2014.05.012

Abstract

Abstract: To increase the availability and the continuity of routes， nodes need to rebroadcast more RREQ packets during route discovery， hence routing overhead is increased and network scalability is limited. To release afore mentioned problem， the mix strategy game was used to model the rebroadcast of RREQ packets， then a mix strategy gamebased routing overhead control algorithm was proposed. The algorithm received the same PREQ between neighboring nodes broadcast the game and thus the probability of each forwarded PREQ could be determined before they could continue to receive broadcast probability in the case of PREQ meet. The simulation results showed that the routing overhead could be reduced obviously， and the overall performance of network could be improved by the proposed routing overhead control algorithm.

Key words: wireless adhoc networks, routing overhead control, model, mix strategy game, simulation

CLC Number:

TP393

HU Xi， ZHU Qunxi， ZHANG Bin. Mix Strategy Game for Routing Overhead Control in Wireless AdHoc Networks[J]. Journal of Northeastern University Natural Science, 2014, 35(5): 659-662.

References

[1] Ghoutia L，Sheltamia T R，Alutaibi K S.Mobility prediction in mobile ad hoc networks using extreme learning machines［J］.Procedia Computer Science，2013，19:305/312.
[2] Song Q，Ning Z L，Wang S Q，et al.Link stability estimation based on link connectivity changes in mobile adhoc networks［J］.Journal of Network and Computer Applications，2012，35(6):2051/2058.
[3] Sakhaee E，Taleb T，Jamalipour A，et al.A Novel scheme to reduce control overhead and increase link duration in highly mobile ad hoc networks［C］//Proceedings of IEEE Wireless Communications and Networking Conference(WCNC 2007).Hong Kong，2007:3972/3977.
[4] Abedalmotaleb Z，Thomas F.Maintaining path stability with node failure in mobile ad hoc networks［J］.Procedia Computer Science，2013，19:1068/1073.
[5] Yaser K，Ghadeer O，Munner B Y.Mobility and load aware routing protocol for ad hoc networks［J］.Journal of King Saud UniversityComputer and Information Sciences，2011，23(2):105/113.
[6] Yen Y S，Chang H C，Chang R S，et al.Routing with adaptive path and limited flooding for mobile ad hoc networks［J］.Computers and Electrial Engineering，2010，2(36):280/290.
[7] Mohammed A，OuldKhaoua M，Mackenzie L M，et al.Dynamic probabilistic counterbased broadcasting in mobile ad hoc networks［C］//Proceedings of 2nd International Conference on Adaptive Science & Technology(ICAST 2009).Accra，2009:120/127.
[8] 姬文江，马建峰，田有亮，等.无线mesh网中一种基于博弈论的公平性路由协议［J］.通信学报，2012，33(11):17/23.(Ji Wenjiang，Ma Jianfeng，Tian Youliang，et al.Game theoretical routing protocol with fairness problem in wireless mesh networks［J］.Journal on Communications，2012，33(11):17/23.)
[9] Jorge O，Ramón G J，María C.Joint route selection and resource allocation in multihop wireless networks based on a game theoretic approach［J］.Ad Hoc Networks，2013，11(8):2203/2216.
[10] Chen X H，Xu J，Wei Y，et al.Channel assignment in heterogeneous multiradio multichannel wireless networks:a game theoretic approach［J］.Computer Networks，2013，57(17):3291/3299.

[1]	ZHANG Lu-wen， LIU Hong-juan. Modeling and Analysis of Infectious Disease Transmission Considering Protection and Isolation [J]. Journal of Northeastern University(Natural Science), 2023, 44(4): 486-494.
[2]	ZHU Qing-feng， YAN Bo， FENG Zhi-xin， ZUO Yu-bo. Numerical Simulation and Experimental Investigation on Hot Rolling Process of 2195 Aluminum Alloy at Different Speeds [J]. Journal of Northeastern University(Natural Science), 2023, 44(4): 502-509.
[3]	SHA Cheng-man， WANG Xing， YANG Hui-min. Seepage Model of Water-Filled Goaf Based on Fluid-Solid Interaction [J]. Journal of Northeastern University(Natural Science), 2023, 44(4): 551-557.
[4]	HE Sheng， QIN Zhi-di， LI Yu-tao5， YU Peng. Performance Degradation Law of Concretes in the Multi-salt Coupling Corrosion Environment [J]. Journal of Northeastern University(Natural Science), 2023, 44(4): 581-589.
[5]	LI Chan， QU Lu-xuan， XIN Jun-chang， WANG Zhi-qiong. High-Order Dynamic Bayesian Network Modelling Method Based on Potential Regulatory Factors Screening [J]. Journal of Northeastern University(Natural Science), 2023, 44(3): 323-330.
[6]	LUO Zhong， WU Dong-ze，LI Lei， GE Chang-chuang. Design and Experimental Verification of Rotor System Dynamics Simulation Platform [J]. Journal of Northeastern University(Natural Science), 2023, 44(3): 375-381.
[7]	XU Hong-yang， YANG Yang， WANG Peng-fei， MA Hui. Stiffness Fluctuation Characteristics of Ball Bearings with Misalignment and Ball Distribution Error [J]. Journal of Northeastern University(Natural Science), 2023, 44(3): 382-391.
[8]	CHEN Xiao-hui， LIU Ming-yue， LIU Shi-ji， TIAN Yu-song. Modified Abdel-Karim-Ohno Model and Ratcheting Effect Prediction of Z2CDN18.12N Stainless Steel [J]. Journal of Northeastern University(Natural Science), 2023, 44(3): 392-398.
[9]	ZHAO Wen ， SUN Yuan， BAI Qian， XIA Yun-peng. Excavation Field Test and Parameters Optimization of the Transverse Pilot Tunnel with Small Diameter Tube Curtain Construction Method [J]. Journal of Northeastern University(Natural Science), 2023, 44(3): 432-439.
[10]	LU Xiao-hong， GU Han， CONG Chen， RUAN Fei-xiang. Micro-milling Force Prediction of Inconel 718 Thin-walled Parts [J]. Journal of Northeastern University(Natural Science), 2023, 44(2): 242-250.
[11]	WANG Shu-hong， LI You-ming， YIN Hong， HOU Qin-kuan. Improvement of GeoSMA-3D Program Based on Multi-constrained DSI Algorithm [J]. Journal of Northeastern University(Natural Science), 2023, 44(2): 251-257.
[12]	TANG Xiu-jie， ZHAO Wen， LU Bo， LI Wei-wei. Flexural Behavior and Influencing Parameters of Secant-Pipe-Roof Structure [J]. Journal of Northeastern University(Natural Science), 2023, 44(2): 289-298.
[13]	LI Shou-tao， WEI Yu-bo， LI Qiu-yuan， YU Ding-li. MPC Stability Control Method Considering the Variation of Vehicle′s Cornering Stiffness [J]. Journal of Northeastern University(Natural Science), 2023, 44(2): 162-167.
[14]	FANG Xiao-qing， LIU Shu-han， SUN Wen-qiang. Hydraulic Modelling and Scheduling Scheme of Blast Furnace Gas Pipeline Network [J]. Journal of Northeastern University(Natural Science), 2023, 44(1): 69-75.
[15]	ZHA Cong-yi， SUN Zhi-li， PAN Chen-rong， WANG Jian. Parallel Adaptive Sampling Strategy for Structural Reliability Analysis [J]. Journal of Northeastern University(Natural Science), 2023, 44(1): 76-82.