John Dorsey
I just finished the Ph.D. in Electrical and Computer Engineering
at Carnegie Mellon, advised by Professor Dan
Siewiorek. My research applied game-theoretic mechanism design to
distributed power management in mobile ad hoc networks. I am now
looking for a research or advanced development position in the areas
of mobile computing and wireless networking.
News
Please take a copy of my résumé, as a PDF or
in plain
text.
Contact
Office: (412) 268-6480
Mobile: (412) 398-4001
Fax: (412) 268-5229
Postal:
Carnegie Mellon University
Hamburg Hall 2201 - ICES
5000 Forbes Avenue
Pittsburgh, PA 15213-3890
Projects
I was a member of the Wearable Group, where I
coordinated development of the Spot wearable
computer. I have contributed to
several free software projects. I have extended the ns network simulator
to support 802.11 IBSS power management and negotiated power
management based on strategy-proof combinatorial exchanges.
Publications
- Exchange Power Management for Mobile Ad Hoc
Networks
- J. Dorsey and D. P. Siewiorek. In Proceedings of IEEE Infocom
2005. (Draft available on request.)
- 802.11 Power Management Extensions to Monarch ns
- J. Dorsey. Technical Report, Carnegie
Mellon University. Work in progress.
- The Spot Wearable Computer: Hardware Revision 3
- J. Dorsey. Technical Report, Carnegie
Mellon University, Nov. 2004. (Available soon.)
- The
Design of Wearable Systems: A Shift in Development Effort
- J. Dorsey and D. P. Siewiorek. In Proceedings of the International Conference on Dependable
Systems and Networks (DSN-2003), San Francisco, CA,
Jun. 2003.
- Defect
Distribution for Wearable System Design
- J. Dorsey and D. P. Siewiorek. In Proceedings of the Sixth International Symposium on
Wearable Computers, Seattle, WA, Oct. 2002.
- Online Power
Monitoring for Wearable Systems
- J. Dorsey and D. P. Siewiorek. In Proceedings of the Sixth International Symposium on
Wearable Computers, Seattle, WA, Oct. 2002.
Research
My research 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.
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 satisifes this requirement.
I have developed 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. I
have also shown a technique for reducing route setup latency under
power management by up to a factor of 16.
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
selection.
- Game-Theoretic
Power Management in Mobile Ad Hoc Networks
- Thesis dissertation, August 2004.
- Game-Theoretic Resource
Allocation in Mobile Ad Hoc Networks
- Thesis prospectus, December 2001.
