This Article 
   
 Share 
   
 Bibliographic References 
   
 Add to: 
 
Digg
Furl
Spurl
Blink
Simpy
Google
Del.icio.us
Y!MyWeb
 
 Search 
   
Game-Based Broadcast over Reliable and Unreliable Wireless Links in Wireless Multihop Networks
Aug. 2013 (vol. 12 no. 8)
pp. 1613-1624
Fu-Wen Chen, National Tsing Hua University, Hsinchu
Jung-Chun Kao, National Tsing Hua University, Hsinchu
This paper addresses the minimum transmission broadcast problem in wireless networks and presents efficient solutions, including an optimal broadcast scheme and a distributed game-based algorithm. Distinct from related work in the literature which typically assumes wireless links are reliable, we address the issue of broadcasting over both reliable wireless links and unreliable wireless links. Our main contributions are as follows: We first formulate the minimum transmission broadcast problems over reliable links and over unreliable links as two mixed integer linear programming (MILP) problems, respectively. This way, optimal broadcast schemes can be easily obtained using any existing MILP solver, for small-scale networks. For large-scale networks, we propose a distributed game-based algorithm and prove that the game-based algorithm achieves Nash Equilibrium. Using simulation, we confirm that compared with existing algorithms in the literature and optimal solutions obtained by our MILP techniques, the proposed game-based algorithm performs very well in terms of delivery ratio, the number of transmissions, and convergence speed.
Index Terms:
Reliability,Ad hoc networks,Broadcasting,Wireless communication,Wireless sensor networks,Mixed integer linear programming,Mobile computing,game theory,Broadcast,wireless ad hoc networks,mixed integer linear programming
Citation:
Fu-Wen Chen, Jung-Chun Kao, "Game-Based Broadcast over Reliable and Unreliable Wireless Links in Wireless Multihop Networks," IEEE Transactions on Mobile Computing, vol. 12, no. 8, pp. 1613-1624, Aug. 2013, doi:10.1109/TMC.2012.133
Usage of this product signifies your acceptance of the Terms of Use.