An algorithm to distribute and load balance shared-fate tasks in mobile ad hoc networks
Alexander Loeb · 2011
The pace of mobile networking is rapidly changing. Each year, waves of new smartphones, tablets, netbooks, and laptops are being released to consumers and subsequently being adopted in greater numbers than ever before. The effect is a much denser environment, rich with mobile devices able to keep people connected throughout their daily activities. With these advances come new problems. Devices are becoming so dense in social environments that there is increasing redundancy in computational efforts, wasting energy. Tasks including 802.11 neighbor discovery and GPS location among others have deterministic results for devices in close proximity, as is common in dense environments. It is the objective of this thesis to design an algorithm to allow varied devices in dense mobile ad hoc networks to distribute and load balance these tasks among each other, ultimately leading to energy savings through reduced redundancy. ii To CKH iii Acknowledgments Thanks to Robin Kravets for general guidance and support, to Mehedi Bakht for countless