Large Scale Message Dissemination in Mobile Opportunistic Networks
Boying Zhang · OhioLink ETD Center (Ohio Library and Information Network) · 2011
Large scale message dissemination is important in our daily life.Typical examples include emergency notifications and advertisements.However, traditional approaches for large scale message dissemination, e.g., the Internet and cellular networks often incur high communication and maintenance costs.With the proliferation of mobile handsets and their powerful communication technologies, e.g., Wi-Fi and Bluetooth, large scale message dissemination becomes feasible and affordable.We can envision such a mechanism originating at a source, e.g., a base station, and propagating via interactions among human forwarders' mobile handsets.This creates much opportunity for large scale message dissemination; however, it also introduces new challenges.The message source might deliver irrelevant messages to receivers, irritating them and wasting time.Therefore, the first key challenge is to ensure the efficiency of message delivery in such mobile opportunistic networks.Generally, large scale message dissemination needs to involve many participants.Some might not forward the message unless appropriate incentives are provided.Hence, the second key challenge is proving such incentives for message forwarding.In this dissertation, we will study the two challenges.Our aim is to provide efficient message delivery and message forwarding incentives in large scale message dissemination in these networks.We first study efficient message delivery in large scale message dissemination.To efficiently deliver messages in mobile opportunistic networks, the source can send First and foremost, I owe an immense debt of gratitude to my advisor, Dr. Dong Xuan.Dr. Xuan took me in when I was not sure what to do as a Ph.D. student.Over the years, he has taught me everything about research, starting from choosing topics, finding ideas, thinking at different levels of abstraction, formalizing problems, developing solutions using the right techniques and presenting results in their best forms.From him, I learned how to think deeply and sharply without drowning in myriad details.Dr. Xuan's research philosophy has deeply influenced me and I believe it will last a lifetime.I am proud to be a member in his academic family.Beyond research, Dr. Xuan is also a great friend in daily life.His suggestions, patience and support helped me overcome many difficult and unexpected situations.All the wonderful Thanksgiving, Christmas, and Chinese New Year parties at Dr. Xuan's home left wonderful memories in my mind.I could not wish for a better