{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2024,8,14]],"date-time":"2024-08-14T07:50:20Z","timestamp":1723621820534},"reference-count":19,"publisher":"Hindawi Limited","license":[{"start":{"date-parts":[[2015,1,1]],"date-time":"2015-01-01T00:00:00Z","timestamp":1420070400000},"content-version":"unspecified","delay-in-days":0,"URL":"http:\/\/creativecommons.org\/licenses\/by\/3.0\/"}],"funder":[{"DOI":"10.13039\/501100010649","name":"Mianyang Normal University","doi-asserted-by":"crossref","award":["2014A07","QD2014A007"],"award-info":[{"award-number":["2014A07","QD2014A007"]}],"id":[{"id":"10.13039\/501100010649","id-type":"DOI","asserted-by":"crossref"}]}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":["Journal of Electrical and Computer Engineering"],"published-print":{"date-parts":[[2015]]},"abstract":"<jats:p>The key issue of static routing algorithms is how to construct an energy efficient routing tree that is utilized during the whole network duration in order to extend network lifetime. In this paper, we have illuminated that, in applications that define network lifetime as the time when the first sensor dies, the optimal routing tree should be the routing tree with minimal maximal load of all sensors and named such trees the Minimal Maximal Load Tree (MMLT). Since the procedure of constructing a routing tree is complex and the number of possible routing trees in a network is very huge, we have proposed a genetic algorithm (GA) based algorithm to obtain approximate Minimal Maximal Load Tree (MMLT). Each individual corresponds to a routing tree, and the fitness function is defined as the maximal load of all sensors in accordance with the routing tree that the individual corresponds to. Thus, approximate MMLT is obtained and network lifetime is extended. Simulation results show that our proposed algorithm notably extends network lifetime.<\/jats:p>","DOI":"10.1155\/2015\/258343","type":"journal-article","created":{"date-parts":[[2015,11,8]],"date-time":"2015-11-08T21:01:12Z","timestamp":1447016472000},"page":"1-7","source":"Crossref","is-referenced-by-count":3,"title":["A Genetic Algorithm Based Minimal Maximal Load Tree Routing Algorithm in Wireless Sensor Networks"],"prefix":"10.1155","volume":"2015","author":[{"given":"Zhi","family":"Huang","sequence":"first","affiliation":[{"name":"School of Transportation & Traffic Management, Mianyang Normal University, Mianyang 621000, China"}],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"98","reference":[{"key":"1","doi-asserted-by":"publisher","DOI":"10.1016\/s1389-1286(01)00302-4"},{"key":"2","doi-asserted-by":"publisher","DOI":"10.1155\/2014\/240217"},{"key":"3","doi-asserted-by":"publisher","DOI":"10.1016\/j.cie.2009.01.013"},{"key":"4","doi-asserted-by":"publisher","DOI":"10.1016\/j.comnet.2005.01.014"},{"key":"5","doi-asserted-by":"publisher","DOI":"10.1360\/crad20050121"},{"key":"6","doi-asserted-by":"publisher","DOI":"10.1155\/2015\/493930"},{"key":"7","doi-asserted-by":"publisher","DOI":"10.1155\/2015\/976127"},{"key":"8","doi-asserted-by":"publisher","DOI":"10.1504\/ijsnet.2009.026365"},{"key":"9","doi-asserted-by":"publisher","DOI":"10.1016\/j.adhoc.2008.04.003"},{"key":"10","doi-asserted-by":"publisher","DOI":"10.1155\/2014\/394376"},{"issue":"5","key":"11","first-page":"1041","volume":"37","year":"2009","journal-title":"Chinese Journal of Electronics"},{"key":"12","doi-asserted-by":"publisher","DOI":"10.1145\/959060.959072"},{"key":"13","doi-asserted-by":"publisher","DOI":"10.1002\/net.3230180406"},{"issue":"5","key":"15","volume":"8","year":"2011","journal-title":"International Journal of Computer Science Issues"},{"key":"16","doi-asserted-by":"publisher","DOI":"10.1016\/S0020-0255(01)00089-5"},{"key":"18","doi-asserted-by":"publisher","DOI":"10.1016\/j.comcom.2007.12.011"},{"key":"19","doi-asserted-by":"publisher","DOI":"10.1109\/twc.2002.804190"},{"issue":"4","key":"20","first-page":"432","volume":"40","year":"2004","journal-title":"Journal of Nanjing University (Natural Sciences)"},{"key":"21","year":"1991"}],"container-title":["Journal of Electrical and Computer Engineering"],"original-title":[],"language":"en","link":[{"URL":"http:\/\/downloads.hindawi.com\/journals\/jece\/2015\/258343.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"text-mining"},{"URL":"http:\/\/downloads.hindawi.com\/journals\/jece\/2015\/258343.xml","content-type":"application\/xml","content-version":"vor","intended-application":"text-mining"},{"URL":"http:\/\/downloads.hindawi.com\/journals\/jece\/2015\/258343.pdf","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2020,5,16]],"date-time":"2020-05-16T02:46:11Z","timestamp":1589597171000},"score":1,"resource":{"primary":{"URL":"http:\/\/www.hindawi.com\/journals\/jece\/2015\/258343\/"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2015]]},"references-count":19,"alternative-id":["258343","258343"],"URL":"https:\/\/doi.org\/10.1155\/2015\/258343","relation":{},"ISSN":["2090-0147","2090-0155"],"issn-type":[{"value":"2090-0147","type":"print"},{"value":"2090-0155","type":"electronic"}],"subject":[],"published":{"date-parts":[[2015]]}}}