120 likes | 219 Views
This study explores cooperation among sensors in multi-domain networks to increase network lifetime. The non-cooperative game dynamics and benefits of cooperation are analyzed, with pre-defined strategies for data gathering and feedback mechanisms. Simulation results compare cooperative and defective strategies, highlighting the advantages of cooperation in separate and common sink scenarios and under varying path loss conditions.
E N D
Cooperation in Multi-Domain Sensor Networks Márk Félegyházi Jean-Pierre Hubaux Levente Buttyán buttyan@hit.bme.hu {mark.felegyhazi, jean-pierre.hubaux}@epfl.ch Budapest University of Technology and Economics, Hungary EPFL, Switzerland TERMINODES Project (NCCR-MICS) http://www.terminodes.org PerSeNS 2005.03.08
Multi-domain sensor networks • co-located sensor networks • sensors are compatible • sinks can be either separate or common
Non-cooperative game • assumption: paths to the sink exist in both own and common network • the game unfolds in discrete time steps t • lifetime of sensor networks: until the first sensor dies • finite routing game: ends when one subnetwork dies
Benefits of cooperation • operators as players • two decisions: • ask (or not) the other player to cooperate • cooperate (or not) if asked • reduce complexity: strategy is pre-defined in the sensors
where: is the gathered number of measurements is the requirement for success • pre-programmed strategy in the sensors • feedback in one bit from the sink (successful or not) Strategies • success of data gathering: if • moves: • strategy: • DD - don't ask/drop • DF - don't ask/forward • AD - ask/drop • AF - ask/forward
Utilities • gain, gi(t): if the step was successful, then gi(t) = Gi otherwise gi(t) = 0 • cost, ci(t): sum of the transmission cost of all sensors (cunit ~ dα) • payoff, • utility: where: T is the lifetime of the sensor network
Best strategies • Three types: • Cooperative: (AF, AF) • Defective: (DD, DD) • Other: for example (AF, DD)
Conclusion Cooperation is beneficial, because it can increase the lifetime of sensor networks. • For separate sinks, operators can use the sinks of each other • For common sinks, cooperation is beneficial: • if sensor networks are sparse – overhearing of packets is less significant • if path loss is high - transmission is expensive