Abstract
The paper considers analysis of the specific routing problem, concerning the delay and disruptive tolerant networks (DTN). Those networks are characterized by their lack of connectivity – there may be no connection between any pair of nodes. Moreover, the nodes are mobile, and the network configuration changes over time. The simulation tool that is used to analyzing particular routing methods is presented. The simulation tool is based on the Multi-commodity Market Model (abbrev. M3 ), and implemented according to the multi-agent programing paradigm [19]. Thus, the paper also describes one of the M3 applications. Moreover, the preliminary results of applied RandomWalk, and Auction-based routing algorithms for the DTN are also presented.
This is a preview of subscription content, log in via an institution to check access.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
Preview
Unable to display preview. Download preview PDF.
References
Allweyer, T.: BPMN 2.0: Introduction to the Standard for Bussiness Process Modeling. Herstellung und Verlag: Books on Demand GmbH (2009)
Balasubramanian, A., Levine, B.N., Venkataramani, A.: Replication routing in dtns: A resource allocation approach. IEEE/ACM Transactions on Networking 18(2), 596–609 (2010)
Bellifemine, F.L., Caire, G., Greenwood, D.: Developing Multi-Agent Systems with JADE. John Wiley Sons Ltd. (2007)
Boldrini, C., Conti, M., Jacopini, J., Passarella, A.: Hibop: a history based routing protocol for opportunistic networks. In: World of Wireless, Mobile and Multimedia Networks, pp. 1–12 (2007)
Burns, B., Brock, O., Levine, B.N.: Mv routing and capacity building in disruption tolerant networks. In: Proceedings IEEE 24th Annual Joint Conference of the IEEE Computer and Communications Societies, INFOCOM 2005, vol. 1, pp. 398–408 (2005)
Costa, P., Mascolo, C., Musolesi, M., Picco, G.: Socially-aware routing for publish-subscribe in delay-tolerant mobile ad hoc networks. IEEE Journal on Selected Areas in Communications 26(5), 748–760 (2008)
Cuevas, R., Jaho, E., Guerrero, C., Stavrakakis, I.: Onmove: a protocol for content distribution in wireless delay tolerant networks based on social information. In: Proceedings of the 2008 ACM CoNEXT Conference, CoNEXT 2008, pp. 40:1–40:2 (2008)
Daly, E.M., Haahr, M.: Social network analysis for routing in disconnected delay-tolerant manets. In: Proceedings of the 8th ACM International Symposium on Mobile Ad Hoc Networking and Computing, MobiHoc 2007, pp. 32–40 (2007)
Dhillon, S.S., Mieghem, P.V.: Comparison of random walk strategies for ad hoc networks. In: Proceedings of Sixth Annual Mediterranean Ad Hoc Networking Workshop, pp. 196–203 (2007)
Fall, K.: Messaging in difficult enviroments. Tech. rep., IRB-TR-04-019 Intel Corp. (2004)
Foundation for Intelligent Physical Agents, http://fipa.org/
Kaleta, M., Pałka, P., Toczyłowski, E., Traczyk, T.: Electronic Trading on Electricity Markets within a Multi-agent Framework. In: Nguyen, N.T., Kowalczyk, R., Chen, S.-M. (eds.) ICCCI 2009. LNCS, vol. 5796, pp. 788–799. Springer, Heidelberg (2009)
Kaleta, M., Traczyk, T. (eds.): Modeling Multi-commodity Trade: Information Exchange Methods. AISC, vol. 121. Springer, Heidelberg (2012)
Leguay, J., Friedman, T., Conan, V.: Evaluating mobility pattern space routing for dtns. In: Proceedings of IEEE INFOCOM 2006 (2006)
Lindgren, A., Doria, A., Schelén, O.: Probabilistic routing in intermittently connected networks. SIGMOBILE Mobile Computing and Communications Review 7(3), 19–20 (2003)
McLaughlin, B.: Java and XML data binding. O’Reilly & Associates Inc. (2002)
Sarafijanovic-Djukic, N., Pidrkowski, M., Grossglauser, M.: Island hopping: Efficient mobility-assisted forwarding in partitioned networks. In: 2006 3rd Annual IEEE Communications Society on Sensor and Ad Hoc Communications and Networks, SECON 2006, pp. 226–235 (2006)
Schoeneich, R.O., Pałka, P.: Application of auction mechanisms in routing decisions for delay and disruptive tolerant networks. Przeglad Telekomunikacyjny- Wiadomosci Telekomunikacyjne LXXXIV(8-9), 1000–1003 (2011)
Shoham, Y.: Agent oriented programming. Artificial Inteligence 60(1), 51–92 (1993)
Shoham, Y., Leyton-Brown, K.: Multiagent Systems: Algorithmic, Game-Theoretic, and Logical Foundations. Cambridge University Press (2009)
Spyropoulos, T., Psounis, K., Raghavendra, C.S.: Single-copy routing in intermittently connected mobile networks. In: IEEE Sensor and Ad Hoc Communications and Networks, pp. 235–244 (2004)
Spyropoulos, T., Psounis, K., Raghavendra, C.S.: Spray and focus: Efficient mobility-assisted routing for heterogeneous and correlated mobility. In: Pervasive Computing and Communications Workshops, pp. 79–85 (2007)
Spyropoulos, T., Psounis, K., Raghavendra, C.S.: Spray and wait: an efficient routing scheme for intermittently connected mobile networks. In: Proceedings of the 2005 ACM SIGCOMM Workshop on Delay-Tolerant Networking, WDTN 2005, pp. 252–259 (2005)
Vahdat, A., Becker, D.: Epidemic routing for partially connected ad hoc networks. Tech. rep., CS-2000-06, CS Dept., Duke University (2000)
Yoneki, E., Hui, P., Chan, S., Crowcroft, J.: A socio-aware overlay for publish/subscribe communication in delay tolerant networks. In: Proceedings of the 10th ACM Symposium on Modeling, Analysis, and Simulation of Wireless and Mobile Systems, MSWiM 2007, pp. 225–234 (2007)
Author information
Authors and Affiliations
Corresponding author
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2013 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Pałka, P., Schoeneich, R. (2013). Multi-commodity Trade Application to the Routing Algorithm for the Delay and Disruptive Tolerant Networks. In: Pechenizkiy, M., Wojciechowski, M. (eds) New Trends in Databases and Information Systems. Advances in Intelligent Systems and Computing, vol 185. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-642-32518-2_23
Download citation
DOI: https://doi.org/10.1007/978-3-642-32518-2_23
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-642-32517-5
Online ISBN: 978-3-642-32518-2
eBook Packages: EngineeringEngineering (R0)