Issue No. 08 - Aug. (2013 vol. 12)
DOI Bookmark: http://doi.ieeecomputersociety.org/10.1109/TMC.2012.133
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.
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
F. Chen and J. Kao, "Game-Based Broadcast over Reliable and Unreliable Wireless Links in Wireless Multihop Networks," in IEEE Transactions on Mobile Computing, vol. 12, no. , pp. 1613-1624, 2013.