Incentive compatible and globally efficient position based routing for selfish reverse multicast in wireless sensor networks

DOI10.3390/A2041303MaRDI QIDQ1662512zbMATH OpenOpenAlexFDO

Authors Gunes Ercal-Ozkaya, Adam Meyerson, Sarvesh Varatharajan, Stephan J. Eidenbenz, Allon G. Percus

Publication date 20 August 2018

Published in Algorithms (Search for Journal in Brave)

Copyright license Creative Commons Attribution 4.0 International

Full work available at URL https://doi.org/10.3390/a2041303

zbMATH Keywords

heuristicsgame theoryprice of anarchysensor networksNP-hard problemsprice of stabilitylocal algorithmsincentive compatible topology controllocation-based routingrandom Euclidean power graphs

Mathematics Subject Classification ID

Applications of game theory (91A80) Wireless sensor networks as related to computer science (68M18)

Recommendations

• Incentive mechanism for selfish nodes in wireless sensor networks based on evolutionary game
• Network coding traffic design using column generation techniques
• Frugal Routing on Wireless Ad-Hoc Networks
• Incentive-compatible interdomain routing with linear utilities
• Structural Information and Communication Complexity

Cites work

• scientific article; zbMATH DE number 6469241 (Why is no real title available?)
• A Law of Large Numbers for the Maximum in a Stationary Gaussian Sequence
• A law of large numbers for nearest neighbour statistics
• An analytical calculation of neighbourhood order probabilities for high dimensional Poissonian processes and mean field models
• Balancing minimum spanning trees and shortest-path trees
• Beta-skeletons have unbounded dilation
• Bounded budget connection (BBC) games or how to make friends and influence people, on a budget
• Location-aided routing (LAR) in mobile ad hoc networks
• On a network creation game
• On the approximability of the range assignment problem on radio networks in presence of selfish agents
• On the reciprocity of proximity relations
• Sensor-centric energy-constrained reliable query routing for wireless sensor networks
• The Price of Stability for Network Design with Fair Cost Allocation
• Worst-case equilibria

Cited in

(2)

• Network coding traffic design using column generation techniques
• Studying on economic-inspired mechanisms for routing and forwarding in wireless ad hoc network

This page was built for publication: Incentive compatible and globally efficient position based routing for selfish reverse multicast in wireless sensor networks

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q1662512)