Game-Theoretic Analysis of Topology Control

[1]  Aravind Srinivasan,et al.  End-to-end packet-scheduling in wireless ad-hoc networks , 2004, SODA '04.

[2]  Yong Pei,et al.  On the capacity improvement of ad hoc wireless networks using directional antennas , 2003, MobiHoc '03.

[3]  Alec Wolman,et al.  A multi-radio unification protocol for IEEE 802.11 wireless networks , 2004, First International Conference on Broadband Networks.

[4]  Cristina Comaniciu,et al.  Adaptive Channel Allocation Spectrum Etiquette for Cognitive Radio Networks , 2005, First IEEE International Symposium on New Frontiers in Dynamic Spectrum Access Networks, 2005. DySPAN 2005..

[5]  Roger Wattenhofer,et al.  Topology control meets SINR: the scheduling complexity of arbitrary topologies , 2006, MobiHoc '06.

[6]  Mauro Leoncini,et al.  The k-Neighbors Approach to Interference Bounded and Symmetric Topology Control in Ad Hoc Networks , 2006, IEEE Transactions on Mobile Computing.

[7]  Allen B. MacKenzie,et al.  Architecture and Performance of an Island Genetic Algorithm-Based Cognitive Network , 2008, 2008 5th IEEE Consumer Communications and Networking Conference.

[8]  Vishal Misra,et al.  Distributed Channel Assignment in Multi-Radio 802.11 Mesh Networks , 2007, 2007 IEEE Wireless Communications and Networking Conference.

[9]  Aura Ganz,et al.  Temporal topology control in multi-channel multihop wireless access networks , 2005, 2nd International Conference on Broadband Networks, 2005..

[10]  Teresa H. Meng,et al.  Minimum energy mobile wireless networks , 1998, ICC '98. 1998 IEEE International Conference on Communications. Conference Record. Affiliated with SUPERCOMM'98 (Cat. No.98CH36220).

[11]  Bhaskar Krishnamachari,et al.  Experimental study of the effects of transmission power control and blacklisting in wireless sensor networks , 2004, 2004 First Annual IEEE Communications Society Conference on Sensor and Ad Hoc Communications and Networks, 2004. IEEE SECON 2004..

[12]  Christian Bettstetter,et al.  On the minimum node degree and connectivity of a wireless multihop network , 2002, MobiHoc '02.

[13]  Simon Haykin,et al.  Cognitive radio: brain-empowered wireless communications , 2005, IEEE Journal on Selected Areas in Communications.

[14]  P. R. Kumar,et al.  Principles and protocols for power control in wireless ad hoc networks , 2005 .

[15]  Claudio Mezzetti,et al.  Learning in Games by Random Sampling , 2001, J. Econ. Theory.

[16]  Lili Qiu,et al.  Traffic-Aware Channel Assignment in Enterprise Wireless LANs , 2007, 2007 IEEE International Conference on Network Protocols.

[17]  Roger Wattenhofer,et al.  Does topology control reduce interference? , 2004, MobiHoc '04.

[18]  S. Ramanathan,et al.  A unified framework and algorithm for (T/F/C)DMA channel assignment in wireless networks , 1997, Proceedings of INFOCOM '97.

[19]  Allen B. MacKenzie,et al.  Game Theory for Wireless Engineers , 2006, Game Theory for Wireless Engineers.

[20]  P. R. Kumar,et al.  Power Control in Ad-Hoc Networks: Theory, Architecture, Algorithm and Implementation of the COMPOW Protocol , 2002 .

[21]  William Poundstone,et al.  Prisoner's Dilemma: John Von Neumann, Game Theory and the Puzzle of the Bomb , 1992 .

[22]  S. Kakutani.  A generalization of Brouwer’s fixed point theorem , 1941 .

[23]  Panganamala Ramana Kumar,et al.  A network information theory for wireless communication: scaling laws and optimal operation , 2004, IEEE Transactions on Information Theory.

[24]  Mahesh K. Marina,et al.  A topology control approach for utilizing multiple channels in multi-radio wireless mesh networks , 2010, Comput. Networks.

[25]  Nitin H. Vaidya,et al.  Multi-channel mac for ad hoc networks: handling multi-channel hidden terminals using a single transceiver , 2004, MobiHoc '04.

[26]  Rajmohan Rajaraman,et al.  Topology control and routing in ad hoc networks: a survey , 2002, SIGA.

[27]  Paramvir Bahl,et al.  A cone-based distributed topology-control algorithm for wireless multi-hop networks , 2005, IEEE/ACM Transactions on Networking.

[28]  Richard J. La,et al.  Optimal routing control: game theoretic approach , 1997, Proceedings of the 36th IEEE Conference on Decision and Control.

[29]  Jing Deng,et al.  Elective participation in ad hoc networks based on energy consumption , 2002, Global Telecommunications Conference, 2002. GLOBECOM '02. IEEE.

[30]  Vikas Kawadia,et al.  Power control and clustering in ad hoc networks , 2003, IEEE INFOCOM 2003. Twenty-second Annual Joint Conference of the IEEE Computer and Communications Societies (IEEE Cat. No.03CH37428).

[31]  Baochun Li,et al.  Strategyproof Mechanisms towards Evolutionary Topology Formation in Autonomous Networks , 2004 .

[32]  Xiaowei Zhang,et al.  A generalized energy consumption analysis in multihop wireless networks , 2004, 2004 IEEE Wireless Communications and Networking Conference (IEEE Cat. No.04TH8733).

[33]  B. Huberman,et al.  THE DYNAMICS OF SOCIAL DILEMMAS , 1994 .

[34]  Leonard Kleinrock,et al.  Optimal Transmission Ranges for Randomly Distributed Packet Radio Terminals , 1984, IEEE Trans. Commun..

[35]  A. Nouweland.  Group Formation in Economics: Models of Network Formation in Cooperative Games , 2005 .

[36]  Ram Ramanathan,et al.  Topology control of multihop wireless networks using transmit power adjustment , 2000, Proceedings IEEE INFOCOM 2000. Conference on Computer Communications. Nineteenth Annual Joint Conference of the IEEE Computer and Communications Societies (Cat. No.00CH37064).

[37]  V. Georgiev.  Using Game Theory to Analyze Wireless Ad Hoc Networks . ” , 2008 .

[38]  L. Dasilva,et al.  Node Participation in Ad Hoc and Peer-to-Peer Networks: A Game-Theoretic Formulation , 2004 .

[39]  William A. Arbaugh,et al.  Weighted coloring based channel assignment for WLANs , 2005, MOCO.

[40]  Godfried T. Toussaint,et al.  The relative neighbourhood graph of a finite planar set , 1980, Pattern Recognit..

[41]  Ting-Chao Hou,et al.  Transmission Range Control in Multihop Packet Radio Networks , 1986, IEEE Trans. Commun..

[42]  Rudolf Sollacher,et al.  Impact of network structure on the capacity of wireless multihop ad hoc communication , 2004 .

[43]  P. Karn,et al.  MACA-a New Channel Access Method for Packet Radio , 1990 .

[44]  Himanshu Gupta,et al.  Minimum Interference Channel Assignment in Multi-Radio Wireless Mesh Networks , 2007, 2007 4th Annual IEEE Communications Society Conference on Sensor, Mesh and Ad Hoc Communications and Networks.

[45]  Baochun Li,et al.  MobileGrid: capacity-aware topology control in mobile ad hoc networks , 2002, Proceedings. Eleventh International Conference on Computer Communications and Networks.

[46]  Aravind Srinivasan,et al.  Algorithmic aspects of capacity in wireless networks , 2005, SIGMETRICS '05.

[47]  Levente Buttyán,et al.  Nash equilibria of packet forwarding strategies in wireless ad hoc networks , 2006, IEEE Transactions on Mobile Computing.

[48]  Tim Roughgarden,et al.  How bad is selfish routing? , 2002, JACM.

[49]  Murali S. Kodialam,et al.  Characterizing achievable rates in multi-hop wireless networks: the joint routing and scheduling problem , 2003, MobiCom '03.

[50]  Joseph Y. Halpern,et al.  A minimum-energy path-preserving topology-control algorithm , 2004, IEEE Transactions on Wireless Communications.

[51]  M. Motani,et al.  Cross-layer design: a survey and the road ahead , 2005, IEEE Communications Magazine.

[52]  Stephan Eidenbenz,et al.  Equilibria in Topology Control Games for Ad Hoc Networks , 2003, DIALM-POMC '03.

[53]  J.H. Reed,et al.  Performance of Distributed Dynamic Frequency Selection Schemes for Interference Reducing Networks , 2006, MILCOM 2006 - 2006 IEEE Military Communications conference.

[54]  Leandros Tassiulas,et al.  Stability properties of constrained queueing systems and scheduling policies for maximum throughput in multihop radio networks , 1990, 29th IEEE Conference on Decision and Control.

[55]  Xiang-Yang Li,et al.  Localized topology control for heterogeneous wireless ad-hoc networks , 2004, 2004 IEEE International Conference on Mobile Ad-hoc and Sensor Systems (IEEE Cat. No.04EX975).

[56]  Paolo Santi.  Topology control in wireless ad hoc and sensor networks , 2005 .

[57]  Mahmoud Naghshineh,et al.  Conserving transmission power in wireless ad hoc networks , 2001, Proceedings Ninth International Conference on Network Protocols. ICNP 2001.

[58]  Zygmunt J. Haas,et al.  Coverage and connectivity in three-dimensional networks , 2006, MobiCom '06.

[59]  Vaduvur Bharghavan,et al.  A power controlled multiple access protocol for wireless packet networks , 2001, Proceedings IEEE INFOCOM 2001. Conference on Computer Communications. Twentieth Annual Joint Conference of the IEEE Computer and Communications Society (Cat. No.01CH37213).

[60]  Christos H. Papadimitriou,et al.  Worst-case equilibria , 1999 .

[61]  Wanjiun Liao,et al.  On Constructing Low Interference Topology in Multihop Wireless Networks , 2006, 2006 IEEE International Conference on Communications.

[62]  Srikanth V. Krishnamurthy,et al.  Distributed power control in ad-hoc wireless networks , 2001, 12th IEEE International Symposium on Personal, Indoor and Mobile Radio Communications. PIMRC 2001. Proceedings (Cat. No.01TH8598).

[63]  Tomas Johansson,et al.  Reducing interference in ad hoc networks through topology control , 2005, DIALM-POMC '05.

[64]  Limin Hu,et al.  Topology control for multihop packet radio networks , 1993, IEEE Trans. Commun..

[65]  Hao Yang,et al.  A Power Control MAC Protocol for Ad hoc Networks , 2008, MobiMedia.

[66]  Ryan W. Thomas,et al.  Cognitive networks , 2005, First IEEE International Symposium on New Frontiers in Dynamic Spectrum Access Networks, 2005. DySPAN 2005..

[67]  Lui Sha,et al.  Design and analysis of an MST-based topology control algorithm , 2003, IEEE Transactions on Wireless Communications.

[68]  David Eppstein,et al.  Spanning Trees and Spanners , 2000, Handbook of Computational Geometry.

[69]  Hamid Jafarkhani,et al.  The impacts of physical layer parameters on the connectivity of ad-hoc networks , 2006, 2006 IEEE International Conference on Communications.

[70]  Allen B. MacKenzie,et al.  Cognitive networks: adaptation and learning to achieve end-to-end performance objectives , 2006, IEEE Communications Magazine.

[71]  Hamid Jafarkhani,et al.  Capacity-based connectivity of MIMO fading ad-hoc networks , 2005, GLOBECOM '05. IEEE Global Telecommunications Conference, 2005..

[72]  Eytan Modiano,et al.  Dynamic power allocation and routing for time varying wireless networks , 2003, IEEE INFOCOM 2003. Twenty-second Annual Joint Conference of the IEEE Computer and Communications Societies (IEEE Cat. No.03CH37428).

[73]  Izhak Rubin,et al.  High transmission power increases the capacity of ad hoc wireless networks , 2004, 2004 IEEE International Conference on Communications (IEEE Cat. No.04CH37577).

[74]  Jean-Pierre Hubaux,et al.  Non-Cooperative Multi-Radio Channel Allocation in Wireless Networks , 2007, IEEE INFOCOM 2007 - 26th IEEE International Conference on Computer Communications.

[75]  Andrea E. F. Clementi,et al.  Hardness Results for the Power Range Assignmet Problem in Packet Radio Networks , 1999, RANDOM-APPROX.

[76]  Paolo Santi,et al.  A framework for incentive compatible topology control in non-cooperative wireless multi-hop networks , 2006, DIWANS '06.

[77]  Andrea J. Goldsmith,et al.  Capacity regions for wireless ad hoc networks , 2003, IEEE Trans. Wirel. Commun..

[78]  Madhav V. Marathe,et al.  Critical Design Decisions for Cognitive Networks , 2007, 2007 IEEE International Conference on Communications.

[79]  Markus Jakobsson,et al.  Node cooperation in hybrid ad hoc networks , 2006 .

[80]  Vikram Srinivasan,et al.  Cooperation in wireless ad hoc networks , 2003, IEEE INFOCOM 2003. Twenty-second Annual Joint Conference of the IEEE Computer and Communications Societies (IEEE Cat. No.03CH37428).

[81]  David Tse,et al.  Mobility increases the capacity of ad-hoc wireless networks , 2001, Proceedings IEEE INFOCOM 2001. Conference on Computer Communications. Twentieth Annual Joint Conference of the IEEE Computer and Communications Society (Cat. No.01CH37213).

[82]  Xiang-Yang Li,et al.  Distributed construction of a planar spanner and routing for ad hoc wireless networks , 2002, Proceedings.Twenty-First Annual Joint Conference of the IEEE Computer and Communications Societies.

[83]  Panganamala Ramana Kumar,et al.  RHEINISCH-WESTFÄLISCHE TECHNISCHE HOCHSCHULE AACHEN , 2001 .

[84]  L. Shapley,et al.  Potential Games , 1994 .