LEADER 00000nam  2200361   4500 
001    AAI3143941 
005    20050630133818.5 
008    050630s2004                        eng d 
020    0496019627 
035    (UnM)AAI3143941 
040    UnM|cUnM 
100 1  Dorsey, John G 
245 10 Game-theoretic power management in mobile ad hoc networks 
300    362 p 
500    Source: Dissertation Abstracts International, Volume: 65-
       08, Section: B, page: 4103 
500    Adviser: Daniel P. Siewiorek 
502    Thesis (Ph.D.)--Carnegie Mellon University, 2004 
520    This thesis applies game-theoretic mechanism design to the
       management of energy consumption in mobile ad hoc 
       networks. In this setting, routes must be selected based 
       on the private energy information held at each node. The 
       problem is to develop a negotiation procedure that incents
       the nodes to truthfully reveal their preferences over 
       network configurations 
520    Popular spread-spectrum wireless network interfaces, such 
       as 802.11, experience high energy consumption while in the
       idle state. This induces energy complementarity across 
       concurrent traffic flows at a node, in which the marginal 
       energy costs of servicing additional flows are small. A 
       strategy-proof mechanism for this environment must account
       for this cost behavior when routes overlap. No previous 
       mechanism for network routing satisfies this requirement 
520    We present Exchange Power Management, a complement to on-
       demand source routing protocols which enables route 
       selection via a strategy-proof combinatorial exchange. 
       This is the first application of mechanism design to real 
       wireless protocols, and the first to be evaluated in a 
       realistic wireless network simulation environment. 
       Experimental results show a reduction in energy 
       variability by a factor of 5 relative to 802.11 power 
       management. When unaffordable routes are used, this 
       improvement increases to a factor of 12. Average-case 
       energy consumption is competitive with previous work. We 
       also show a technique for reducing route setup latency 
       under power management by up to a factor of 16 
520    This work is the first to take a systems view of mechanism
       design application to ad hoc networks. The results of this
       research characterize the kinds of energy performance 
       improvements that could be expected from negotiation-based
       power management. Future work will refine the fault-
       tolerance and scalability of the distributed protocol, 
       increase the sophistication of agent valuation functions, 
       and examine application awareness of exchange-based route 
590    School code: 0041 
590    DDC 
650  4 Computer Science 
650  4 Engineering, Electronics and Electrical 
690    0984 
690    0544 
710 20 Carnegie Mellon University 
773 0  |tDissertation Abstracts International|g65-08B 
856 40 |uhttp://pqdd.sinica.edu.tw/twdaoapp/servlet/