Game-theoretic approach to capacity and stability evaluations of decentralized adaptive route selections in wireless ad hoc networks

IEICE Transactions on Communications

Volumn E88-B, Issue 3, 2005, Pages 1009-1015

  Yamamoto, Koji ^a   Yoshida, Susumu ^a  

^a KYOTO UNIVERSITY   (Japan)

Author keywords

Ad hoc networks; Decentralized control; Game theory; Network capacity; Routing

Indexed keywords

DECENTRALIZED CONTROL; SCHEDULING; SIGNAL TO NOISE RATIO; TELECOMMUNICATION NETWORKS; WIRELESS TELECOMMUNICATION SYSTEMS;

AD HOC NETWORKS; NETWORK CAPACITY; ROUTINGS;

GAME THEORY;

EID: 24144499994     PISSN: 09168516     EISSN: None     Source Type: Journal    
DOI: 10.1093/ietcom/e88-b.3.1009     Document Type: Article

References (20)

1. J. Weatherall and A. Jones, "Ubiquitous networks and their applications," IEEE Wireless Commun. Mag., vol.9, no.1, pp.18-29, Feb. 2002.
2. R. Ramanathan and J. Redi, "A brief overview of ad hoc networks: Challenges and directions," IEEE Commun. Mag., vol.40, no.5, pp.20-22, May 2002.
3. A.J. Goldsmith and S.B. Wicker, "Design challenges for energy-constrained ad hoc wireless networks," IEEE Wireless Commun. Mag., vol.9, no.4, pp.8-27, Aug. 2002.
4. S. Ramanathan and M. Steenstrup, "A survey of routing techniques for mobile communications networks," ACM/Baltzer Mobile Networks and Applications, vol.1, no.2, pp.89-104, 1996.
5. J. Broch, D.A. Maltz, D.B. Johnson, Y.C. Hu, and J. Jetcheva, "A performance comparison of multi-hop wireless ad hoc network routing protocols," Proc. Fourth Annual ACM/IEEE International Conf. on Mobile Computing and Networking (MOBICOM'98), pp.85-97, Dallas, TX, Oct. 1998.
6. E.M. Royer and C.K. Toh, "A review of current routing protocols for ad hoc mobile wireless networks," IEEE Pers. Commun. Mag., vol.6, no.2, pp.46-55, April 1999.
7. S. Toumpis and A.J. Goldsmith, "Performance, optimization, and cross-layer design of media access protocols for wireless ad hoc networks," Proc. IEEE ICC'03, pp.2234-2240, May 2003.
8. S. Shakkottai, T.S. Rappaport, and P.C. Karlsson, "Cross-layer design for wireless networks," IEEE Commun. Mag., vol.41, no. 10, pp.74-80, Oct. 2003.
9. P. Gupta and P.R. Kumar, "The capacity of wireless networks," IEEE Trans. Inf. Theory, vol.46, no.2, pp.388-404, March 2000.
10. M. Grossglauser and D.N.C. Tse, "Mobility increases the capacity of ad hoc wireless networks," IEEE/ACM Trans. Netw., vol.10, no.4, pp.477-486, Aug. 2002.
11. S. Toumpis and A.J. Goldsmith, "Capacity regions for wireless ad hoc networks," IEEE Trans. Wireless Commun., vol.2, no.4, pp.736-748, July 2003.
12. B. Radunovic and J.Y.L. Boudec, "Optimal power control, scheduling and routing in UWB networks," IEEE J. Sel. Areas Commun., vol.22, no.7, pp. 1252-1270, Sept. 2004.
13. A.B. MacKenzie and S.B. Wicker, "Selfish users in Aloha: A game-theoretic approach," Proc. IEEE VTC 2001-Fall, pp. 1354-1357, Oct. 2001.
14. A.B. MacKenzie and S.B. Wicker, "Stability of multipacket slotted Aloha with selfish users and perfect information," Proc. IEEE Infocom'03, April 2003.
15. V. Srinivasan, P. Nuggehalli, C.F. Chiasserini, and R.R. Rao, "Cooperation in wireless ad hoc networks," Proc. IEEE Infocom'03, no.1, pp.808-817, March 2003.
16. S. Eidenbenz, V.A. Kumar, and S. Zust, "Equilibria in topology control games for ad hoc networks," Proc. DialM-POMC'03, pp.2-11, Sept. 2003.
17. J. Jun, P. Peddabachagari, and M. Sichitiu, "Theoretical maximum throughput of IEEE 802.11 and its applications," Proc. 2nd IEEE International Symposium on Network Computing and Applications, pp.249-256, April 2003.
18. J. Jun and M.L. Sichitiu, "The nominal capacity of wireless mesh networks," IEEE Wireless Commun. Mag., vol.10, no.5, pp.8-14, Oct. 2003.
19. E. Anshelevich, A. Dasgupta, E. Tardos, and T. Wexler, "Near-optimal network design with selfish agents," Proc. Thirty-Fifth Annual ACM Symposium on Theory of Computing, pp.511-520, 2003.
20. D. Fudenberg and J. Tirole, Game Theory, MIT Press, 1991.