{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2025,2,21]],"date-time":"2025-02-21T07:45:15Z","timestamp":1740123915705,"version":"3.37.3"},"reference-count":22,"publisher":"Springer Science and Business Media LLC","issue":"3","license":[{"start":{"date-parts":[[2016,10,28]],"date-time":"2016-10-28T00:00:00Z","timestamp":1477612800000},"content-version":"unspecified","delay-in-days":0,"URL":"http:\/\/www.springer.com\/tdm"}],"funder":[{"DOI":"10.13039\/501100001809","name":"National Natural Science Foundation of China","doi-asserted-by":"publisher","award":["91338102"],"award-info":[{"award-number":["91338102"]}],"id":[{"id":"10.13039\/501100001809","id-type":"DOI","asserted-by":"publisher"}]}],"content-domain":{"domain":["link.springer.com"],"crossmark-restriction":false},"short-container-title":["Telecommun Syst"],"published-print":{"date-parts":[[2017,7]]},"DOI":"10.1007\/s11235-016-0243-6","type":"journal-article","created":{"date-parts":[[2016,10,28]],"date-time":"2016-10-28T12:48:14Z","timestamp":1477658894000},"page":"419-427","update-policy":"https:\/\/doi.org\/10.1007\/springer_crossmark_policy","source":"Crossref","is-referenced-by-count":1,"title":["The complexity of problems in wireless communication"],"prefix":"10.1007","volume":"65","author":[{"given":"Lingsheng","family":"Shi","sequence":"first","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Huandong","family":"Wang","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"297","published-online":{"date-parts":[[2016,10,28]]},"reference":[{"issue":"3","key":"243_CR1","doi-asserted-by":"crossref","first-page":"320","DOI":"10.1002\/net.21452","volume":"59","author":"R Greenlaw","year":"2012","unstructured":"Greenlaw, R., Kantabutra, S., & Longani, P. (2012). A mobility model for studying wireless communication and the complexity of problems in the model. Networks, 59(3), 320\u2013330.","journal-title":"Networks"},{"unstructured":"\u010cagalj, M., Hubaux, J. P., & Enz, C. (2002). Minimum-energy broadcast in all-wireless networks: NP-completeness and distribution issues. In Proceedings of the 8th annual international conference on mobile computing and networking (pp. 172\u2013182). New York: ACM.","key":"243_CR2"},{"issue":"3","key":"243_CR3","first-page":"279","volume":"1","author":"S Taneja","year":"2010","unstructured":"Taneja, S., & Kush, A. (2010). A survey of routing protocols in mobile ad hoc networks. International Journal of Innovation, Management and Technology, 1(3), 279.","journal-title":"International Journal of Innovation, Management and Technology"},{"issue":"9","key":"243_CR4","doi-asserted-by":"crossref","first-page":"1470","DOI":"10.1016\/j.comnet.2009.12.005","volume":"54","author":"S Ahmed","year":"2010","unstructured":"Ahmed, S., Karmakar, G. C., & Kamruzzaman, J. (2010). An environment-aware mobility model for wireless ad hoc network. Computer Networks, 54(9), 1470\u20131489.","journal-title":"Computer Networks"},{"issue":"3","key":"243_CR5","doi-asserted-by":"crossref","first-page":"1078","DOI":"10.1016\/j.jnca.2013.01.012","volume":"36","author":"M Zarifneshat","year":"2013","unstructured":"Zarifneshat, M., & Khadivi, P. (2013). Using mobile node speed changes for movement direction change prediction in a realistic category of mobility models. Journal of Network and Computer Applications, 36(3), 1078\u20131090.","journal-title":"Journal of Network and Computer Applications"},{"issue":"3","key":"243_CR6","doi-asserted-by":"crossref","first-page":"630","DOI":"10.1109\/TNET.2011.2120618","volume":"19","author":"I Rhee","year":"2011","unstructured":"Rhee, I., Shin, M., Hong, S., Lee, K., Kim, S. J., & Chong, S. (2011). On the Levy-walk nature of human mobility. IEEE\/ACM Transactions on Networking, 19(3), 630\u2013643.","journal-title":"IEEE\/ACM Transactions on Networking"},{"doi-asserted-by":"crossref","unstructured":"Moscibroda, T., & Wattenhofer, R. (2006). The complexity of connectivity in wireless networks. In INFOCOM.","key":"243_CR7","DOI":"10.1109\/INFOCOM.2006.23"},{"doi-asserted-by":"crossref","unstructured":"Andrews, M., & Dinitz, M. (2009). Maximizing capacity in arbitrary wireless networks in the SINR model: Complexity and game theory. In INFOCOM 2009 (pp. 1332\u20131340). Los Alamitos, CA: IEEE.","key":"243_CR8","DOI":"10.1109\/INFCOM.2009.5062048"},{"doi-asserted-by":"crossref","unstructured":"Meguerdichian, S., Koushanfar, F., Qu, G., & Potkonjak, M. (2001). Exposure in wireless ad-hoc sensor networks. In Proceedings of the 7th annual international conference on mobile computing and networking (pp. 139\u2013150). New York: ACM.","key":"243_CR9","DOI":"10.1145\/381677.381691"},{"issue":"2","key":"243_CR10","doi-asserted-by":"crossref","first-page":"221","DOI":"10.1002\/wcm.1247","volume":"14","author":"P Li","year":"2014","unstructured":"Li, P., Guo, S., Hu, J., & Sarker, R. (2014). Lifetime optimization for reliable broadcast and multicast in wireless ad hoc networks. Wireless Communications and Mobile Computing, 14(2), 221\u2013231.","journal-title":"Wireless Communications and Mobile Computing"},{"doi-asserted-by":"crossref","unstructured":"Ren, S., Yi, P., Hong, D., Wu, Y., & Zhu, T. (2014). Distributed construction of connected dominating sets optimized by minimum-weight spanning tree in wireless ad-hoc sensor networks. In 2014 IEEE 17th international conference on computational science and engineering (CSE) (pp. 901\u2013908).","key":"243_CR11","DOI":"10.1109\/CSE.2014.183"},{"doi-asserted-by":"crossref","unstructured":"Ramachandran, L., Kapoor, M., Sarkar, A., & Aggarwal, A. (2000). Clustering algorithms for wireless ad hoc networks. In Proceedings of the 4th international workshop on discrete algorithms and methods for mobile computing and communications (pp. 54\u201363). New York: ACM.","key":"243_CR12","DOI":"10.1145\/345848.345860"},{"issue":"2","key":"243_CR13","doi-asserted-by":"crossref","first-page":"276","DOI":"10.1109\/TMC.2008.113","volume":"8","author":"Y Dong","year":"2009","unstructured":"Dong, Y., Hon, W. K., Yau, D. K. Y., & Chin, J. C. (2009). Distance reduction in mobile wireless communication: Lower bound analysis and practical attainment. IEEE Transactions on Mobile Computing, 8(2), 276\u2013287.","journal-title":"IEEE Transactions on Mobile Computing"},{"issue":"4","key":"243_CR14","doi-asserted-by":"crossref","first-page":"321","DOI":"10.1002\/net.21578","volume":"64","author":"R Cerulli","year":"2014","unstructured":"Cerulli, R., Gentili, M., & Raiconi, A. (2014). Maximizing lifetime and handling reliability in wireless sensor networks. Networks, 64(4), 321\u2013338.","journal-title":"Networks"},{"issue":"2","key":"243_CR15","doi-asserted-by":"crossref","first-page":"263","DOI":"10.1109\/JSAC.2012.120204","volume":"30","author":"WC Ao","year":"2012","unstructured":"Ao, W. C., Cheng, S. M., & Chen, K. C. (2012). Connectivity of multiple cooperative cognitive radio ad hoc networks. IEEE Journal on Selected Areas in Communications, 30(2), 263\u2013270.","journal-title":"IEEE Journal on Selected Areas in Communications"},{"issue":"4","key":"243_CR16","doi-asserted-by":"crossref","first-page":"1078","DOI":"10.1109\/TNET.2014.2313627","volume":"23","author":"M Khabbazian","year":"2015","unstructured":"Khabbazian, M., Durocher, S., Haghnegahdar, A., & Kuhn, F. (2015). Bounding interference in wireless ad hoc networks with nodes in random position. IEEE\/ACM Transactions on Networking, 23(4), 1078\u20131091.","journal-title":"IEEE\/ACM Transactions on Networking"},{"doi-asserted-by":"crossref","unstructured":"Rosati, S., Kru\u017celecki, K., & Traynard, L. (2013). Speed-aware routing for UAV ad-hoc networks. In 2013 IEEE Globecom workshops (GC Wkshps) (pp. 1367\u20131373).","key":"243_CR17","DOI":"10.1109\/GLOCOMW.2013.6825185"},{"issue":"3","key":"243_CR18","doi-asserted-by":"crossref","first-page":"1690","DOI":"10.1109\/TVT.2015.2414819","volume":"65","author":"S Rosati","year":"2016","unstructured":"Rosati, S., Kru\u017celecki, K., Heitz, G., Floreano, D., & Rimoldi, B. (2016). Dynamic routing for flying ad hoc networks. IEEE Transactions on Vehicular Technology, 65(3), 1690\u20131700.","journal-title":"IEEE Transactions on Vehicular Technology"},{"doi-asserted-by":"crossref","unstructured":"Clausen, T., & Jacquet, P. (2003). Optimized link state routing protocol (OLSR) (No. RFC 3626).","key":"243_CR19","DOI":"10.17487\/rfc3626"},{"doi-asserted-by":"crossref","unstructured":"Clausen, T., Dearlove, C., Jacquet, P., & Herberg, U. (2014). The optimized link state routing protocol version 2 (No. RFC 7181).","key":"243_CR20","DOI":"10.17487\/rfc7181"},{"issue":"4","key":"243_CR21","first-page":"754","volume":"194","author":"EA Dinits","year":"1970","unstructured":"Dinits, E. A. (1970). Algorithm of solution to problem of maximum flow in network with power estimates. Doklady Akademii Nauk SSSR, 194(4), 754.","journal-title":"Doklady Akademii Nauk SSSR"},{"key":"243_CR22","doi-asserted-by":"crossref","DOI":"10.1007\/978-3-642-24488-9","volume-title":"Combinatorial optimization: Theory and algorithms","author":"B Korte","year":"2012","unstructured":"Korte, B., & Vygen, J. (2012). Combinatorial optimization: Theory and algorithms. Berlin: Springer."}],"container-title":["Telecommunication Systems"],"original-title":[],"language":"en","link":[{"URL":"http:\/\/link.springer.com\/article\/10.1007\/s11235-016-0243-6\/fulltext.html","content-type":"text\/html","content-version":"vor","intended-application":"text-mining"},{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/s11235-016-0243-6.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"text-mining"},{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/s11235-016-0243-6.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2019,9,15]],"date-time":"2019-09-15T00:11:07Z","timestamp":1568506267000},"score":1,"resource":{"primary":{"URL":"http:\/\/link.springer.com\/10.1007\/s11235-016-0243-6"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2016,10,28]]},"references-count":22,"journal-issue":{"issue":"3","published-print":{"date-parts":[[2017,7]]}},"alternative-id":["243"],"URL":"https:\/\/doi.org\/10.1007\/s11235-016-0243-6","relation":{},"ISSN":["1018-4864","1572-9451"],"issn-type":[{"type":"print","value":"1018-4864"},{"type":"electronic","value":"1572-9451"}],"subject":[],"published":{"date-parts":[[2016,10,28]]}}}