{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2025,2,21]],"date-time":"2025-02-21T12:43:38Z","timestamp":1740141818381,"version":"3.37.3"},"reference-count":14,"publisher":"SAGE Publications","issue":"1","license":[{"start":{"date-parts":[[2013,12,11]],"date-time":"2013-12-11T00:00:00Z","timestamp":1386720000000},"content-version":"tdm","delay-in-days":0,"URL":"http:\/\/journals.sagepub.com\/page\/policies\/text-and-data-mining-license"}],"funder":[{"DOI":"10.13039\/501100001809","name":"National Natural Science Foundation of China","doi-asserted-by":"publisher","award":["61171069","61231013","60933012","2011CB707000","2011AA110102"],"award-info":[{"award-number":["61171069","61231013","60933012","2011CB707000","2011AA110102"]}],"id":[{"id":"10.13039\/501100001809","id-type":"DOI","asserted-by":"publisher"}]},{"DOI":"10.13039\/501100001809","name":"National Natural Science Foundation of China","doi-asserted-by":"publisher","award":["61171069","61231013","60933012","2011CB707000","2011AA110102"],"award-info":[{"award-number":["61171069","61231013","60933012","2011CB707000","2011AA110102"]}],"id":[{"id":"10.13039\/501100001809","id-type":"DOI","asserted-by":"publisher"}]},{"DOI":"10.13039\/501100001809","name":"National Natural Science Foundation of China","doi-asserted-by":"publisher","award":["61171069","61231013","60933012","2011CB707000","2011AA110102"],"award-info":[{"award-number":["61171069","61231013","60933012","2011CB707000","2011AA110102"]}],"id":[{"id":"10.13039\/501100001809","id-type":"DOI","asserted-by":"publisher"}]},{"DOI":"10.13039\/501100012166","name":"National Basic Research Program of China","doi-asserted-by":"crossref","award":["61171069","61231013","60933012","2011CB707000","2011AA110102"],"award-info":[{"award-number":["61171069","61231013","60933012","2011CB707000","2011AA110102"]}],"id":[{"id":"10.13039\/501100012166","id-type":"DOI","asserted-by":"crossref"}]},{"name":"National High Technology R&D Programme","award":["61171069","61231013","60933012","2011CB707000","2011AA110102"],"award-info":[{"award-number":["61171069","61231013","60933012","2011CB707000","2011AA110102"]}]}],"content-domain":{"domain":["journals.sagepub.com"],"crossmark-restriction":true},"short-container-title":["International Journal of Distributed Sensor Networks"],"published-print":{"date-parts":[[2014,1,1]]},"abstract":"<jats:p> In M2M networks, most nodes are powered by battery; hence the overused nodes may easily be out of power, which causes the reduction of network lifetime. To solve this problem, it is helpful to balance network load into more nodes and links, so as to reduce network congestion. Multipath routing is a useful tool to reduce congestion, since data flow can be dispersed into multiple paths. However, most of the previous multipath routing algorithm is based on the path disjoint constraint, which leads to the lack of routing paths and the failure to disperse data flow into more links. In this paper, a directed acyclic graph based multipath routing algorithm for congestion minimization (DAGMR) is proposed, where different routing paths are confined in a directed acyclic graph (DAG) under time delay constraint. Furthermore, the data flow distribution is accomplished through partial capacity network to obtain the minimal multipath routing congestion factor. Simulation indicates that our algorithm can obtain lower congestion factor and formulates multipath routing graph with more nodes and links than algorithm with path disjoint constraint. In addition, our algorithm is a polynomial time complexity algorithm with nodes and links number of the entire network. <\/jats:p>","DOI":"10.1155\/2014\/457962","type":"journal-article","created":{"date-parts":[[2014,1,9]],"date-time":"2014-01-09T10:27:49Z","timestamp":1389263269000},"page":"457962","update-policy":"https:\/\/doi.org\/10.1177\/sage-journals-update-policy","source":"Crossref","is-referenced-by-count":4,"title":["DAG Based Multipath Routing Algorithm for Load Balancing in Machine-to-Machine Networks"],"prefix":"10.1177","volume":"10","author":[{"given":"Liang","family":"Liu","sequence":"first","affiliation":[{"name":"School of Electronic and Information Engineering, Beihang University, Beijing 100191, China"}]},{"given":"Tao","family":"Zhang","sequence":"additional","affiliation":[{"name":"School of Electronic and Information Engineering, Beihang University, Beijing 100191, China"}]},{"given":"Jun","family":"Zhang","sequence":"additional","affiliation":[{"name":"School of Electronic and Information Engineering, Beihang University, Beijing 100191, China"}]}],"member":"179","published-online":{"date-parts":[[2013,12,11]]},"reference":[{"key":"B1-2014-457962","doi-asserted-by":"publisher","DOI":"10.1109\/MCOM.2011.5741147"},{"issue":"2","key":"B2-2014-457962","first-page":"570","volume":"2","author":"Singh S. K.","year":"2010","journal-title":"International Journal of Advanced Networking and Applications"},{"key":"B8-2014-457962","doi-asserted-by":"publisher","DOI":"10.1109\/TNET.2007.892850"},{"issue":"3","key":"B3-2014-457962","first-page":"685","volume":"7","author":"Yang W.","year":"2011","journal-title":"Journal of Computational Information Systems"},{"key":"B4-2014-457962","doi-asserted-by":"publisher","DOI":"10.1109\/INFCOMW.2009.5072161"},{"key":"B5-2014-457962","doi-asserted-by":"publisher","DOI":"10.1016\/j.comnet.2010.11.005"},{"key":"B6-2014-457962","doi-asserted-by":"publisher","DOI":"10.1109\/ICISS.2010.5657149"},{"volume-title":"Proceedings of the Future Network and Mobile Summit","author":"Bruni C.","key":"B7-2014-457962"},{"first-page":"3201","volume-title":"Proceedings of the International Conference on Communications (ICC '01)","author":"Lee S.-J.","key":"B14-2014-457962"},{"key":"B9-2014-457962","doi-asserted-by":"publisher","DOI":"10.1109\/ICTC.2011.6082593"},{"key":"B10-2014-457962","doi-asserted-by":"publisher","DOI":"10.1007\/s00453-011-9583-5"},{"volume-title":"Network Flows: Theory, Algorithms, and Applications","year":"1993","author":"Ahuja R. K.","key":"B11-2014-457962"},{"key":"B12-2014-457962","doi-asserted-by":"publisher","DOI":"10.1109\/ALLERTON.2008.4797609"},{"key":"B13-2014-457962","doi-asserted-by":"publisher","DOI":"10.1109\/35.587723"}],"container-title":["International Journal of Distributed Sensor Networks"],"original-title":[],"language":"en","link":[{"URL":"http:\/\/journals.sagepub.com\/doi\/pdf\/10.1155\/2014\/457962","content-type":"application\/pdf","content-version":"vor","intended-application":"text-mining"},{"URL":"http:\/\/journals.sagepub.com\/doi\/full-xml\/10.1155\/2014\/457962","content-type":"application\/xml","content-version":"vor","intended-application":"text-mining"},{"URL":"http:\/\/journals.sagepub.com\/doi\/pdf\/10.1155\/2014\/457962","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2021,5,16]],"date-time":"2021-05-16T19:02:57Z","timestamp":1621191777000},"score":1,"resource":{"primary":{"URL":"http:\/\/journals.sagepub.com\/doi\/10.1155\/2014\/457962"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2013,12,11]]},"references-count":14,"journal-issue":{"issue":"1","published-print":{"date-parts":[[2014,1,1]]}},"alternative-id":["10.1155\/2014\/457962"],"URL":"https:\/\/doi.org\/10.1155\/2014\/457962","relation":{},"ISSN":["1550-1477","1550-1477"],"issn-type":[{"type":"print","value":"1550-1477"},{"type":"electronic","value":"1550-1477"}],"subject":[],"published":{"date-parts":[[2013,12,11]]}}}