{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2025,10,12]],"date-time":"2025-10-12T04:30:18Z","timestamp":1760243418874,"version":"build-2065373602"},"reference-count":24,"publisher":"MDPI AG","issue":"1","license":[{"start":{"date-parts":[[2013,1,21]],"date-time":"2013-01-21T00:00:00Z","timestamp":1358726400000},"content-version":"vor","delay-in-days":0,"URL":"https:\/\/creativecommons.org\/licenses\/by\/3.0\/"}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":["Entropy"],"abstract":"<jats:p>Maximum entropy method has been successfully used for underdetermined systems. Network design problem, with routing and topology subproblems, is an underdetermined system and a good candidate for maximum entropy method application. Wireless ad-hoc networks with rapidly changing topology and link quality, where the speed of recalculation is of crucial importance, have been recently successfully investigated by maximum entropy method application. In this paper we prove a theorem that establishes asymptotic properties of the maximum entropy routing solution. This result, besides being theoretically interesting, can be used to direct initial approximation for iterative optimization algorithms and to speed up their convergence.<\/jats:p>","DOI":"10.3390\/e15010361","type":"journal-article","created":{"date-parts":[[2013,1,21]],"date-time":"2013-01-21T10:58:53Z","timestamp":1358765933000},"page":"361-371","update-policy":"https:\/\/doi.org\/10.3390\/mdpi_crossmark_policy","source":"Crossref","is-referenced-by-count":5,"title":["Asymptotic Behavior of the Maximum Entropy Routing in Computer Networks"],"prefix":"10.3390","volume":"15","author":[{"ORCID":"https:\/\/orcid.org\/0000-0003-3794-3056","authenticated-orcid":false,"given":"Milan","family":"Tuba","sequence":"first","affiliation":[{"name":"Faculty of Computer Science, Megatrend University Belgrade, Bulevar umetnosti 29, N. Belgrade, 11070, Serbia"}],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"1968","published-online":{"date-parts":[[2013,1,21]]},"reference":[{"key":"ref_1","doi-asserted-by":"crossref","first-page":"750","DOI":"10.1107\/S0108767312037269","article-title":"Maximum-entropy-method charge densities based on structure-factor extraction with the commonly used Rietveld refinement programs GSAS, FullProf and Jana2006","volume":"68","author":"Bindzus","year":"2012","journal-title":"Acta Crystallogr. A"},{"key":"ref_2","doi-asserted-by":"crossref","first-page":"2632","DOI":"10.1016\/j.jssc.2009.06.024","article-title":"Neutron powder diffraction and difference maximum entropy method analysis of protium- and deuterium-dissolved BaSn(0.5)In(0.5)O2.75+alpha","volume":"182","author":"Nagasaki","year":"2009","journal-title":"J. Solid State Chem."},{"key":"ref_3","doi-asserted-by":"crossref","first-page":"1591","DOI":"10.1007\/s00231-011-0797-5","article-title":"Application of maximum entropy method for droplet size distribution prediction using instability analysis of liquid sheet","volume":"47","author":"Movahednejad","year":"2011","journal-title":"Heat Mass Transf."},{"key":"ref_4","doi-asserted-by":"crossref","first-page":"293","DOI":"10.3390\/e13020293","article-title":"A maximum entropy modelling of the rain drop size distribution","volume":"13","author":"Checa","year":"2011","journal-title":"Entropy"},{"key":"ref_5","doi-asserted-by":"crossref","first-page":"272","DOI":"10.1007\/s12559-010-9046-3","article-title":"Using the maximum entropy method for natural language processing: Category estimation, feature extraction, and error correction","volume":"2","author":"Murata","year":"2010","journal-title":"Cogn. Comput."},{"key":"ref_6","doi-asserted-by":"crossref","first-page":"111","DOI":"10.3141\/2196-12","article-title":"Maximum entropy method for subnetwork origin-destination trip matrix estimation","volume":"2196","author":"Xie","year":"2010","journal-title":"Transp. Res. Record"},{"key":"ref_7","unstructured":"Wang, X., Li, L., Yao, L., and Anwar, W. IEEE International Conference on Systems, Man, and Cybernetics."},{"key":"ref_8","first-page":"63","article-title":"Improvement on the modified maximum entropy method for texture analysis by particle swarm optimization","volume":"45","author":"Dapeng","year":"2009","journal-title":"Acta Metall. Sinica"},{"key":"ref_9","doi-asserted-by":"crossref","first-page":"891","DOI":"10.1134\/S1063772907110030","article-title":"Reconstructing images from projections using the maximum-entropy method. Numerical simulations of low-aspect astrotomography","volume":"51","author":"Baikova","year":"2007","journal-title":"Astron. Rep."},{"key":"ref_10","doi-asserted-by":"crossref","first-page":"801","DOI":"10.1080\/02664760802510026","article-title":"Simultaneous Equation Model based on the generalized maximum entropy for studying the effect of management factors on enterprise performance","volume":"36","author":"Ciavolino","year":"2009","journal-title":"J. Appl. Stat."},{"key":"ref_11","doi-asserted-by":"crossref","first-page":"1103","DOI":"10.3390\/e14061103","article-title":"Minimum mutual information and non-gaussianity through the maximum entropy method: Theory and properties","volume":"14","author":"Pires","year":"2012","journal-title":"Entropy"},{"key":"ref_12","doi-asserted-by":"crossref","first-page":"465","DOI":"10.1016\/j.physa.2007.04.014","article-title":"Generalized entropy optimization problems and the existence of their solutions","volume":"382","author":"Shamilov","year":"2007","journal-title":"Phys. A: Stat. Mech. Appl."},{"key":"ref_13","doi-asserted-by":"crossref","first-page":"2497","DOI":"10.3390\/e12122497","article-title":"Tsallis entropy, escort probability and the incomplete information theory","volume":"12","author":"Darooneh","year":"2010","journal-title":"Entropy"},{"key":"ref_14","first-page":"620","article-title":"Information theory and statistical mechanics","volume":"106","author":"Jaynes","year":"1957","journal-title":"Phys. Rev. Series II"},{"key":"ref_15","first-page":"171","article-title":"Information theory and statistical mechanics II","volume":"108","author":"Jaynes","year":"1957","journal-title":"Phys. Rev. Series II"},{"key":"ref_16","unstructured":"Tuba, M. (2009, January 20\u201322). Maximum Entropy Method and Underdetermined Systems Applied to Computer Network Topology and Routing. Proceedings of the 9th WSEAS International Conference on Applied Informatics and Communications, Moscow, Russia."},{"key":"ref_17","unstructured":"An, B., Lee, J.S., and Kim, N.S. (2011, January 20\u201322). An entropy based cooperative-aided routing protocol for mobile ad-hoc networks. Proceedings of third International Conference on Ubiquitous and Future Networks (ICUFN), Dalian, China."},{"key":"ref_18","first-page":"75","article-title":"Energy entropy on-demand multipath routing protocol for mobile ad hoc networks","volume":"8","author":"Baolin","year":"2011","journal-title":"China Commun."},{"key":"ref_19","doi-asserted-by":"crossref","first-page":"838","DOI":"10.1016\/j.jpdc.2009.04.012","article-title":"Parallel energy-efficient coverage optimization with maximum entropy clustering in wireless sensor networks","volume":"69","author":"Wang","year":"2009","journal-title":"J. Parallel Distrib. Comput."},{"key":"ref_20","unstructured":"An, B., Lee, J.S., and Kim, N.S. (2009, January 15\u201318). An Entropy-based Routing Protocol using Mobility in Mobile Ad-hoc Wireless Sensor Networks. Proceedings of the 11th International Conference on Advanced Communication Technology, Phoenix Park, Korea."},{"key":"ref_21","first-page":"47","article-title":"Maximum entropy method solution for computer networks initial topology and feasible routing","volume":"3","author":"Tuba","year":"2010","journal-title":"Comput. Simul. Mod. Sci."},{"key":"ref_22","unstructured":"Tuba, M. (2010, January January). An Algorithm for the Network Design Problem Based on the Maximum Entropy Method. Proceedings of the American Conference on Applied Mathematics, Cambridge, USA."},{"key":"ref_23","first-page":"620","article-title":"Guided Maximum Entropy Method Algorithm for the Network Topology and Routing","volume":"5","author":"Tuba","year":"2011","journal-title":"Int. J. Math. Mod. Meth. Appl. Sci."},{"key":"ref_24","doi-asserted-by":"crossref","first-page":"261","DOI":"10.3390\/e10030261","article-title":"Axiomatic characterizations of information measures","volume":"10","year":"2008","journal-title":"Entropy"}],"container-title":["Entropy"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/www.mdpi.com\/1099-4300\/15\/1\/361\/pdf","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2025,10,11]],"date-time":"2025-10-11T21:44:25Z","timestamp":1760219065000},"score":1,"resource":{"primary":{"URL":"https:\/\/www.mdpi.com\/1099-4300\/15\/1\/361"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2013,1,21]]},"references-count":24,"journal-issue":{"issue":"1","published-online":{"date-parts":[[2013,1]]}},"alternative-id":["e15010361"],"URL":"https:\/\/doi.org\/10.3390\/e15010361","relation":{},"ISSN":["1099-4300"],"issn-type":[{"type":"electronic","value":"1099-4300"}],"subject":[],"published":{"date-parts":[[2013,1,21]]}}}