{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2025,3,19]],"date-time":"2025-03-19T10:28:24Z","timestamp":1742380104340},"reference-count":23,"publisher":"Springer Science and Business Media LLC","issue":"3","license":[{"start":{"date-parts":[[2009,4,8]],"date-time":"2009-04-08T00:00:00Z","timestamp":1239148800000},"content-version":"tdm","delay-in-days":0,"URL":"http:\/\/www.springer.com\/tdm"}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":["Wireless Netw"],"published-print":{"date-parts":[[2010,4]]},"DOI":"10.1007\/s11276-009-0174-1","type":"journal-article","created":{"date-parts":[[2009,4,7]],"date-time":"2009-04-07T08:39:33Z","timestamp":1239093573000},"page":"875-887","source":"Crossref","is-referenced-by-count":2,"title":["Distributed algorithms for lifetime maximization in sensor networks via Min\u2013Max spanning subgraphs"],"prefix":"10.1007","volume":"16","author":[{"given":"Harri","family":"Haanp\u00e4\u00e4","sequence":"first","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Andr\u00e9","family":"Schumacher","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Pekka","family":"Orponen","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"297","published-online":{"date-parts":[[2009,4,8]]},"reference":[{"issue":"8","key":"174_CR1","doi-asserted-by":"crossref","first-page":"102","DOI":"10.1109\/MCOM.2002.1024422","volume":"40","author":"I. F. Akyildiz","year":"2002","unstructured":"Akyildiz, I. F., Su, W., Sankarasubramaniam, Y., & Cayirci, E. (2002). A survey on sensor networks. IEEE Communication Magazine, 40(8), 102\u2013114.","journal-title":"IEEE Communication Magazine"},{"key":"174_CR2","doi-asserted-by":"crossref","unstructured":"Bhardwaj, M., Misra, S., & Xue, G. (2005). Distributed topology control in wireless ad hoc networks using \u03b2-skeletons. In Workshop on high performance switching and routing, Hong Kong, China, pp. 371\u2013375.","DOI":"10.1109\/HPSR.2005.1503257"},{"key":"174_CR3","doi-asserted-by":"crossref","unstructured":"Borbash, S., & Jennings, E. (2002). Distributed topology control algorithm for multihop wireless networks. In Proceedings of the 2002 international joint conference on neural networks, Honolulu, HI, pp. 335\u2013360.","DOI":"10.1109\/IJCNN.2002.1005497"},{"key":"174_CR4","doi-asserted-by":"crossref","unstructured":"Cao, Q., Abdelzaher, T., He, T., & Stankovic, J. (2005). Towards optimal sleep scheduling in sensor networks for rare-event detection. In Proceedings of the 4th international symposium on information processing in sensor networks, Los Angeles, CA (pp. 20\u201327). Piscataway, NJ: IEEE Press.","DOI":"10.1109\/IPSN.2005.1440887"},{"issue":"3","key":"174_CR5","doi-asserted-by":"crossref","first-page":"272","DOI":"10.1109\/TMC.2004.16","volume":"3","author":"A. Cerpa","year":"2004","unstructured":"Cerpa, A., & Estrin, D. (2004). ASCENT: adaptive self-configuring sensor networks topologies. IEEE Transactions on Mobile Computing, 3(3), 272\u2013285.","journal-title":"IEEE Transactions on Mobile Computing"},{"key":"174_CR6","unstructured":"Chang, J. H., & Tassiulas, L. (2000). Energy conserving routing in wireless ad-hoc networks. In Proceedings of the nineteenth annual joint conference of the IEEE computer and communications societies (INFOCOM), Tel-Aviv, Israel, pp. 22\u201331."},{"key":"174_CR7","volume-title":"Introduction to Algorithms","author":"T. H. Cormen","year":"2001","unstructured":"Cormen, T. H., Leiserson, C. E., Rivest, R. L., & Stein, C. (2001). Introduction to algorithms. Cambridge, MA: The MIT Press."},{"key":"174_CR8","doi-asserted-by":"crossref","unstructured":"Escalante, O., P\u00e9rez, T., Solano, J., & Stojmenovic, I. (2005). RNG-based searching and broadcasting algorithms over Internet graphs and peer-to-peer computing systems. In The 3rd ACS\/IEEE international conference on computer systems and applications, Cairo, Egypt, pp. 47\u201354.","DOI":"10.1109\/AICCSA.2005.1387016"},{"issue":"1","key":"174_CR9","doi-asserted-by":"crossref","first-page":"117","DOI":"10.1109\/JSAC.2004.837342","volume":"23","author":"P. Flor\u00e9en","year":"2005","unstructured":"Flor\u00e9en, P., Kaski, P., Kohonen, J., & Orponen, P. (2005). Lifetime maximization for multicasting in energy-constrained wireless networks. IEEE Journal on Selected Areas in Communications, 23(1), 117\u2013126.","journal-title":"IEEE Journal on Selected Areas in Communications"},{"key":"174_CR10","doi-asserted-by":"crossref","unstructured":"Gallager, R. G., Humblet, P. A., & Spira, P. M. (1983). A distributed algorithm for minimum-weight spanning trees. ACM Transactions on Programming Languages and Systems, 5(1), 66\u201377.","DOI":"10.1145\/357195.357200"},{"key":"174_CR11","doi-asserted-by":"crossref","unstructured":"Guo, S., Yang, O. W. W., & Leung, V. C. M. (2007). Tree-based distributed multicast algorithms for directional communications and lifetime optimization in wireless ad hoc networks. EURASIP Journal on Wireless Communications and Networking, 2007, Article ID 98938, 10 pp.","DOI":"10.1155\/2007\/98938"},{"issue":"1","key":"174_CR12","doi-asserted-by":"crossref","first-page":"87","DOI":"10.1016\/S0743-7315(02)00029-1","volume":"63","author":"S. K. S. Gupta","year":"2003","unstructured":"Gupta, S. K. S., & Srimani, P. K. (2003). Self-stabilizing multicast protocols for ad hoc networks. Journal of Parallel and Distributed Computing, 63(1), 87\u201396.","journal-title":"Journal of Parallel and Distributed Computing"},{"issue":"6","key":"174_CR13","doi-asserted-by":"crossref","first-page":"879","DOI":"10.1007\/s11036-005-4445-5","volume":"10","author":"I. Kang","year":"2005","unstructured":"Kang, I., & Poovendran, R. (2005). Maximizing network lifetime of broadcasting over wireless stationary ad hoc networks. Mobile Networks and Applications, 10(6), 879\u2013896.","journal-title":"Mobile Networks and Applications"},{"key":"174_CR14","doi-asserted-by":"crossref","unstructured":"Kohvakka, M., Suhonen, J., Hannikainen, M., & Hamalainen, T. D. (2006). Transmission power based path loss metering for wireless sensor networks. In 17th annual IEEE international symposium on personal, indoor and mobile radio communications, Helsinki, Finland, pp. 1\u20135.","DOI":"10.1109\/PIMRC.2006.254149"},{"issue":"1\u20132","key":"174_CR15","doi-asserted-by":"crossref","first-page":"19","DOI":"10.1023\/B:MONE.0000048543.95178.f5","volume":"10","author":"E. L. Lloyd","year":"2005","unstructured":"Lloyd, E. L., Liu, R., Marathe, M. V., Ramanathan, R., & Ravi, S. (2005). Algorithmic aspects of topology control problems for ad hoc networks. Mobile Networks and Applications, 10(1\u20132), 19\u201334.","journal-title":"Mobile Networks and Applications"},{"key":"174_CR16","volume-title":"Distributed algorithms","author":"N. A. Lynch","year":"1996","unstructured":"Lynch, N. A. (1996). Distributed algorithms. San Francisco, CA: Morgan Kaufmann."},{"key":"174_CR17","unstructured":"McCanne, S., Floyd, S., Fall, K., & Varadhan, K. (1995). The network simulator ns2 . The VINT project, available for download at http:\/\/www.isi.edu\/nsnam\/ns\/ ."},{"key":"174_CR18","unstructured":"Narayanaswamy, S., Kawadia, V., Sreenivas, R. S., & Kumar, P. R. (2002). Power control in ad-hoc networks: Theory, architecture, algorithm and implementation of the COMPOW protocol. In Proceedings of the European wireless conference, Florence, Italy, pp. 156\u2013162."},{"key":"174_CR19","doi-asserted-by":"crossref","unstructured":"Ramanathan, R., & Rosales-Hain, R. (2000). Topology control of multihop wireless networks using transmit power adjustment. In Proceedings of the nineteenth annual joint conference of the IEEE computer and communications societies (INFOCOM), Tel-Aviv, Israel, pp. 404\u2013413.","DOI":"10.1109\/INFCOM.2000.832213"},{"issue":"8","key":"174_CR20","doi-asserted-by":"crossref","first-page":"1333","DOI":"10.1109\/49.779917","volume":"17","author":"V. Rodoplu","year":"1999","unstructured":"Rodoplu, V., & Meng, T. H. (1999). Minimum energy mobile wireless networks. IEEE Journal on Selected Areas in Communications, 17(8), 1333\u20131344.","journal-title":"IEEE Journal on Selected Areas in Communications"},{"key":"174_CR21","unstructured":"Srinivasan, K., & Levis, P. (2006). RSSI is under-appreciated. In Proceedings of the third workshop on embedded networked sensors (EmNets), Cambridge, MA."},{"key":"174_CR22","doi-asserted-by":"crossref","first-page":"261","DOI":"10.1016\/0031-3203(80)90066-7","volume":"12","author":"G. T. Toussaint","year":"1980","unstructured":"Toussaint, G. T. (1980). The relative neighbourhood graph of a finite planar set. Pattern Recognition, 12, 261\u2013268.","journal-title":"Pattern Recognition"},{"key":"174_CR23","doi-asserted-by":"crossref","unstructured":"Wattenhofer, R., Li, L., Bahl, P., & Wang, Y. M. (2001). Distributed topology control for power efficient operation in multihop wireless ad hoc networks. In Proceedings of the twentieth annual joint conference of the IEEE computer and communications societies (INFOCOM), Anchorage, AK, pp. 1388\u20131397.","DOI":"10.1109\/INFCOM.2001.916634"}],"container-title":["Wireless Networks"],"original-title":[],"language":"en","link":[{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/s11276-009-0174-1.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"text-mining"},{"URL":"http:\/\/link.springer.com\/article\/10.1007\/s11276-009-0174-1\/fulltext.html","content-type":"text\/html","content-version":"vor","intended-application":"text-mining"},{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/s11276-009-0174-1","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2019,6,1]],"date-time":"2019-06-01T13:01:58Z","timestamp":1559394118000},"score":1,"resource":{"primary":{"URL":"http:\/\/link.springer.com\/10.1007\/s11276-009-0174-1"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2009,4,8]]},"references-count":23,"journal-issue":{"issue":"3","published-print":{"date-parts":[[2010,4]]}},"alternative-id":["174"],"URL":"https:\/\/doi.org\/10.1007\/s11276-009-0174-1","relation":{},"ISSN":["1022-0038","1572-8196"],"issn-type":[{"value":"1022-0038","type":"print"},{"value":"1572-8196","type":"electronic"}],"subject":[],"published":{"date-parts":[[2009,4,8]]}}}