A Mechanism Design Solution for DTN Routing

The routing in DTN (Delay/Disruption Tolerant Network) deals with network partition and the mobility of nodes. In order to motivate involvement in routing, several incentive schemes are created, one of them is by payment. Suppose the budget is limited, the question is how to make a routing plan based on payments. That is to say how a sender can decide the data amount assigned to one special next hop and the payment for it. This paper proposes a mechanism design approach to define the utility function of the sender and the next hops, then maximize the utility functions for all the participants, including the sender and next hops, using the tool of KKT (Karush-Kuhn-Tucker) conditions solving a nonlinear programming problem with one inequality constraint. Index

[1]  OpenStax,et al.  Principles of Microeconomics for AP® Courses , 2015 .

[2]  Stanley B. Gershwin,et al.  Manufacturing Systems Engineering , 1993 .

[3]  Wei Hong,et al.  Custody Transfer for Reliable Delivery in Delay Tolerant Networks , 2003 .

[4]  Scott C. Burleigh,et al.  Bundle Protocol Specification , 2007, RFC.

[5]  Qin Hu,et al.  Stackelberg Game Based Incentive Mechanism for Data Transmission in Mobile Opportunistic Networks , 2016, WASA.

[6]  Mostafa Ammar,et al.  Multicasting in delay tolerant networks: semantic models and routing algorithms , 2005, WDTN '05.

[7]  Kang Chen,et al.  Multicent: A multifunctional incentive scheme adaptive to diverse performance objectives for DTN routing , 2013, 2013 IEEE International Conference on Sensing, Communications and Networking (SECON).

[8]  Dimitri P. Bertsekas,et al.  Nonlinear Programming , 1997 .

[9]  Yuan Cao,et al.  Integrating Forwarding and Replication in DTN Routing: A Social Network Perspective , 2011, 2011 IEEE 73rd Vehicular Technology Conference (VTC Spring).

[10]  Ying Zhu,et al.  A Survey of Social-Based Routing in Delay Tolerant Networks: Positive and Negative Social Effects , 2013, IEEE Communications Surveys & Tutorials.

[11]  Timur Friedman,et al.  DTN routing in a mobility pattern space , 2005, WDTN '05.

[12]  Arun Venkataramani,et al.  Replication Routing in DTNs: A Resource Allocation Approach , 2010, IEEE/ACM Transactions on Networking.

[13]  Gianluca Dini,et al.  Towards a reputation-based routing protocol to contrast blackholes in a delay tolerant network , 2012, Ad Hoc Networks.

[14]  K. Schittkowski,et al.  NONLINEAR PROGRAMMING , 2022 .

[15]  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.

[16]  Stephen Farrell,et al.  DTN: an architectural retrospective , 2008, IEEE Journal on Selected Areas in Communications.

[17]  Robert C. Durst,et al.  Custodial Multicast in Delay Tolerant Networks , 2007, 2007 4th IEEE Consumer Communications and Networking Conference.

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

[19]  Abhay Parekh,et al.  Incentive mechanism for DTN-based message delivery services , 2013, 2013 IEEE Global Communications Conference (GLOBECOM).