Resource Allocation for Wireless Body Area Networks in Presence of Selfish Agents

In medical emergency situations, fair distribution of resources in a multi-tenant scenario is crucial. In such resource-constrained situations, these organizations may behave in a non-cooperative and selfish manner to maximize their individual incentives at the cost of the overall system welfare. Existing research works on dynamic resource allocation, have mostly assumed that the participating agents always behave truthfully, and place bids in accordance with their actual requirements. In practice, this assumption may not always hold true, as organizations have positive incentives for overstating. We design an algorithm, grounded in the theory of distributed mechanism design, to effectively alleviate untruthful demeanor of the organizations. The proposed resource allocation algorithm allows such organizations to maximize their individual incentives only by acting truthfully, whilst the overall system welfare is also maximized. The mechanism designed is resilient to selfish behavior of the organizations, and ensures voluntary participation of the organizations in the auction. It is also incentive compatible in nature, and dictates a truthful incentive-payment scheme.

[1]  Sudip Misra,et al.  Assessment of the Suitability of Fog Computing in the Context of Internet of Things , 2018, IEEE Transactions on Cloud Computing.

[2]  Rodney S. Tucker,et al.  Green Cloud Computing: Balancing Energy in Processing, Storage, and Transport , 2011, Proceedings of the IEEE.

[3]  Sudip Misra,et al.  Social choice considerations in cloud-assisted WBAN architecture for post-disaster healthcare: Data aggregation and channelization , 2014, Inf. Sci..

[4]  Shrisha Rao,et al.  A Mechanism Design Approach to Resource Procurement in Cloud Computing , 2014, IEEE Transactions on Computers.

[5]  Daniel Grosu,et al.  A Combinatorial Auction-Based Mechanism for Dynamic VM Provisioning and Allocation in Clouds , 2013, IEEE Transactions on Cloud Computing.

[6]  Minyi Guo,et al.  Mechanism Design for Stochastic Virtual Resource Allocation in Non-cooperative Cloud Systems , 2011, 2011 IEEE 4th International Conference on Cloud Computing.

[7]  Sudip Misra,et al.  From Micro to Nano: The Evolution of Wireless Sensor-Based Health Care , 2016, IEEE Pulse.

[8]  Baochun Li,et al.  Dynamic Cloud Pricing for Revenue Maximization , 2013, IEEE Transactions on Cloud Computing.

[9]  Sudip Misra,et al.  Quantification of node misbehavior in wireless sensor networks: A social choice-based approach , 2015, 2015 IEEE International Conference on Communication Workshop (ICCW).

[10]  Sudip Misra,et al.  Theoretical modelling of fog computing: a green computing paradigm to support IoT applications , 2016, IET Networks.

[11]  Ruggiero Cavallo,et al.  Optimal decision-making with minimal waste: strategyproof redistribution of VCG payments , 2006, AAMAS '06.

[12]  Mohammad S. Obaidat,et al.  Analysis of reliability and throughput under saturation condition of IEEE 802.15.6 CSMA/CA for wireless body area networks , 2014, 2014 IEEE Global Communications Conference.

[13]  Sudip Misra,et al.  Priority-Based Time-Slot Allocation in Wireless Body Area Networks During Medical Emergency Situations: An Evolutionary Game-Theoretic Perspective , 2015, IEEE Journal of Biomedical and Health Informatics.

[14]  Abbas Jamalipour,et al.  Wireless Body Area Networks: A Survey , 2014, IEEE Communications Surveys & Tutorials.

[15]  Bruce Hajek,et al.  VCG-Kelly Mechanisms for Allocation of Divisible Goods: Adapting VCG Mechanisms to One-Dimensional Signals , 2006 .

[16]  Ingrid Moerman,et al.  A survey on wireless body area networks , 2011, Wirel. Networks.

[17]  Sudip Misra,et al.  Evacuation and Emergency Management Using a Federated Cloud , 2014, IEEE Cloud Computing.

[18]  Mohammad S. Obaidat,et al.  Performance Analysis of IEEE 802.15.6 MAC Protocol under Non-Ideal Channel Conditions and Saturated Traffic Regime , 2015, IEEE Transactions on Computers.