A game theoretic approach to sensor data communications in an opportunistic network

Opportunistic communication coupled with a sensing task enables the collection and spreading of sensory information in areas without global connectivity, providing useful information in challenging environments. In this paper, we consider an opportunistic sensor network where the mobility of users enables both the measurement and spreading of sensor data. We motivate user participation through a game theoretic approach, which is designed to ensure a fair and efficient exchange of sensor messages. The message exchange is modeled as a two-player game where sensor measurements are exchanged between nodes in a contrite tit-for-tat manner. The proposed game captures the nodes desire to limit energy consumption while at the same time obtaining messages containing useful information. We show that the best response in the game is a Pareto optimal subgame perfect equilibrium. The game is evaluated through simulation in a realistic scenario and compared with three other approaches, generating the best overall efficiency by striking a balance between size and content of messages.

[1]  David J. Sailor,et al.  Mitigation of urban heat islands: materials, utility programs, updates , 1995 .

[2]  Yin Zhang,et al.  Incentive-aware routing in DTNs , 2008, 2008 IEEE International Conference on Network Protocols.

[3]  Martin Nilsson,et al.  Investigating the energy consumption of a wireless network interface in an ad hoc networking environment , 2001, Proceedings IEEE INFOCOM 2001. Conference on Computer Communications. Twentieth Annual Joint Conference of the IEEE Computer and Communications Society (Cat. No.01CH37213).

[4]  Mirco Musolesi,et al.  Urban sensing systems: opportunistic or participatory? , 2008, HotMobile '08.

[5]  Vito Latora,et al.  Selfishness, Altruism and Message Spreading in Mobile Social Networks , 2009, IEEE INFOCOM Workshops 2009.

[6]  Theus Hossmann,et al.  Twitter in disaster mode: opportunistic communication and distribution of sensor data in emergencies , 2011 .

[7]  Hongyi Wu,et al.  Incentive-aware data dissemination in delay-tolerant mobile networks , 2011, 2011 8th Annual IEEE Communications Society Conference on Sensor, Mesh and Ad Hoc Communications and Networks.

[8]  Fernando Silveira,et al.  A disruption-tolerant architecture for secure and efficient disaster response communications , 2010, ISCRAM.

[9]  H. Esaki,et al.  A DTN-Based Sensor Data Gathering for Agricultural Applications , 2011, IEEE Sensors Journal.

[10]  Jörg Ott,et al.  The ONE simulator for DTN protocol evaluation , 2009, SIMUTools 2009.

[11]  Giuseppe Anastasi,et al.  Wi-fi in ad hoc mode: a measurement study , 2004, Second IEEE Annual Conference on Pervasive Computing and Communications, 2004. Proceedings of the.

[12]  Md. Yusuf Sarwar Uddin,et al.  PhotoNet: A Similarity-Aware Picture Delivery Service for Situation Awareness , 2011, 2011 IEEE 32nd Real-Time Systems Symposium.

[13]  Zhenfu Cao,et al.  MobiID: A User-Centric and Social-Aware Reputation Based Incentive Scheme for Delay/Disruption Tolerant Networks , 2011, ADHOC-NOW.

[14]  Keiichi Yasumoto,et al.  DTN-based data aggregation for timely information collection in disaster areas , 2012, 2012 IEEE 8th International Conference on Wireless and Mobile Computing, Networking and Communications (WiMob).

[15]  Horst Rinne,et al.  The Weibull Distribution: A Handbook , 2008 .

[16]  R. Boyd Mistakes allow evolutionary stability in the repeated prisoner's dilemma game. , 1989, Journal of theoretical biology.