Jacob Sorber's Thesis

System support for perpetual mobile tracking Ph.D. Thesis. Univ. of Massachusetts Amherst
Category: General
Posted by: admin
Abstract Recent advances in low-power electronics, energy harvesting, and sensor technologies are poised to revolutionize mobile and embedded computing, by enabling networks of mobile sensor devices that are long-lived and self-managing. When realized, this new generation of perpetual systems will have a far-reaching and transformative impact, improving scientists' ability to observe natural phenomena, and enabling many ubiquitous computing applications for which regular maintenance is not feasible. In spite of these benefits, perpetual systems face many programming and deployment challenges. Conditions at runtime are unknown and highly variable. Variations in harvested energy and energy consumption, as well as mobility-induced changes in network connectivity and bandwidth require systems that are able to adapt gracefully at run-time to meet different circumstances. However, when programmers muddle adaptation details with application logic, the resulting code is often difficult to both understand and maintain. Relying on system designers to correctly reason about energy fluctuations and effectively harness opportunities for cooperation among mobile nodes, is not a viable solution. This dissertation demonstrates that perpetual systems can be designed and deployed without sacrificing programming simplicity. We address the challenges of perpetual operation and energy-aware data delivery in the context of several applications, including in situ wildlife tracking and vehicular networks. Specifically, we focus on two specific systems. Eon, the first energy-aware programming language, allows programmers to simply express application specific energy policies and then delegate the complexities of energy-aware adaptation to the underlying system. Eon automatically manages application energy in order to indefinitely extend a device's operating lifetime, requiring only simple annotations from the programmer. The second system, Tula, is a system that automatically balances the inherently dependent activities of data collection and data delivery, while also ensuring that devices have fair access to network resources. In our experiments, Tula performs within 75% of the optimal max-min fair rate allocation.


Hamed Soroush, Nilanjan Banerjee, Aruna Balasubramanian, Mark D. Corner, Brian Neil Levine, and Brian Lynn. In Proc. ACM Intl. Workshop on Hot Topics of Planet-Scale Mobility Measurements (HotPlanet), June 2009. PDF
Aruna Balasubramanian, Brian Neil Levine, and Arun Venkataramani. IEEE/ACM Transactions on Networking, 18(2):596--609, April 2010. PDF.
Nilanjan Banerjee, Mark D. Corner, and Brian Neil Levine. IEEE/ACM Transactions on Networking, 18(2):554--567, April 2010. PDF
Architecting Protocols to Enable Mobile Applications in Diverse Wireless Networks. Aruna Balasubramanian. PhD thesis, University of Massachusetts Amherst, Amherst, MA, February 2011.
System support for perpetual mobile tracking Ph.D. Thesis. Univ. of Massachusetts Amherst
Improved Network Consistency and Connection in Mobile and Sensor Systems Ph.D. Dissertation, University of Massachusetts, Amherst, September 2009 Winner of the 2009 UMass/Yahoo! Outstanding Dissertation Award!