{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,4,28]],"date-time":"2026-04-28T00:07:00Z","timestamp":1777334820567,"version":"3.51.4"},"reference-count":28,"publisher":"Springer Science and Business Media LLC","issue":"8","license":[{"start":{"date-parts":[[2021,9,21]],"date-time":"2021-09-21T00:00:00Z","timestamp":1632182400000},"content-version":"tdm","delay-in-days":0,"URL":"https:\/\/www.springer.com\/tdm"},{"start":{"date-parts":[[2021,9,21]],"date-time":"2021-09-21T00:00:00Z","timestamp":1632182400000},"content-version":"vor","delay-in-days":0,"URL":"https:\/\/www.springer.com\/tdm"}],"content-domain":{"domain":["link.springer.com"],"crossmark-restriction":false},"short-container-title":["Wireless Netw"],"published-print":{"date-parts":[[2021,11]]},"DOI":"10.1007\/s11276-021-02782-0","type":"journal-article","created":{"date-parts":[[2021,9,21]],"date-time":"2021-09-21T18:04:19Z","timestamp":1632247459000},"page":"5085-5104","update-policy":"https:\/\/doi.org\/10.1007\/springer_crossmark_policy","source":"Crossref","is-referenced-by-count":4,"title":["Interval graph based energy efficient routing scheme for a connected topology in wireless sensor networks"],"prefix":"10.1007","volume":"27","author":[{"given":"Radhika","family":"Kavra","sequence":"first","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Anjana","family":"Gupta","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Sangita","family":"Kansal","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"297","published-online":{"date-parts":[[2021,9,21]]},"reference":[{"issue":"1","key":"2782_CR1","doi-asserted-by":"publisher","first-page":"121","DOI":"10.1109\/SURV.2012.031612.00124","volume":"15","author":"A Abd Aziz","year":"2012","unstructured":"Abd Aziz, A., Sekercioglu, Y. A., Fitzpatrick, P., & Ivanovich, M. (2012). A survey on distributed topology control techniques for extending the lifetime of battery powered wireless sensor networks. IEEE Communications Surveys & Tutorials, 15(1), 121\u2013144.","journal-title":"IEEE Communications Surveys & Tutorials"},{"issue":"3","key":"2782_CR2","doi-asserted-by":"publisher","first-page":"604","DOI":"10.1016\/j.ejor.2009.10.032","volume":"204","author":"YP Aneja","year":"2010","unstructured":"Aneja, Y. P., Chandrasekaran, R., Li, X., & Nair, K. (2010). A branch-and-cut algorithm for the strong minimum energy topology in wireless sensor networks. European Journal of Operational Research, 204(3), 604\u2013612.","journal-title":"European Journal of Operational Research"},{"issue":"3","key":"2782_CR3","doi-asserted-by":"publisher","first-page":"149","DOI":"10.1016\/0020-0190(90)90064-5","volume":"35","author":"SR Arikati","year":"1990","unstructured":"Arikati, S. R., & Rangan, C. P. (1990). Linear algorithm for optimal path cover problem on interval graphs. Information Processing Letters, 35(3), 149\u2013153.","journal-title":"Information Processing Letters"},{"key":"2782_CR4","doi-asserted-by":"crossref","unstructured":"Basagni, S., Chlamtac, I., Syrotiuk, V. R., & Woodward, B. A. (1998). A distance routing effect algorithm for mobility (dream). In Proceedings of the 4th annual ACM\/IEEE international conference on Mobile computing and networking (pp. 76\u201384)","DOI":"10.1145\/288235.288254"},{"issue":"3","key":"2782_CR5","doi-asserted-by":"publisher","first-page":"335","DOI":"10.1016\/S0022-0000(76)80045-1","volume":"13","author":"KS Booth","year":"1976","unstructured":"Booth, K. S., & Lueker, G. S. (1976). Testing for the consecutive ones property, interval graphs, and graph planarity using pq-tree algorithms. Journal of Computer and System Sciences, 13(3), 335\u2013379.","journal-title":"Journal of Computer and System Sciences"},{"key":"2782_CR6","doi-asserted-by":"crossref","unstructured":"Burkhart, M., Von Rickenbach, P., Wattenhofer, R., & Zollinger, A. (2004). Does topology control reduce interference? In Proceedings of the 5th ACM international symposium on mobile ad hoc networking and computing (pp. 9\u201319)","DOI":"10.1145\/989459.989462"},{"key":"2782_CR7","doi-asserted-by":"crossref","unstructured":"Carlos-Mancilla, M., L\u00f3pez-Mellado, E., & Siller, M. (2016). Wireless sensor networks formation: approaches and techniques. Journal of Sensors, 2016.","DOI":"10.1155\/2016\/2081902"},{"issue":"3","key":"2782_CR8","doi-asserted-by":"publisher","first-page":"248","DOI":"10.1109\/TMC.2003.1233530","volume":"2","author":"X Cheng","year":"2003","unstructured":"Cheng, X., Narahari, B., Simha, R., Cheng, M. X., & Liu, D. (2003). Strong minimum energy topology in wireless sensor networks: Np-completeness and heuristics. IEEE Transactions on Mobile Computing, 2(3), 248\u2013256.","journal-title":"IEEE Transactions on Mobile Computing"},{"key":"2782_CR9","unstructured":"Khemapech, I., Miller, A., & Duncan, I. (2007). A survey of transmission power control in wireless sensor networks. Proc. PGNet, (pp. 15\u201320)."},{"key":"2782_CR10","doi-asserted-by":"crossref","unstructured":"Lakshmi, M. P., et al. (2019). Minimizing the total range with two power levels in wireless sensor networks. In Advanced Computing and Communication Technologies (pp. 183\u2013191).","DOI":"10.1007\/978-981-13-0680-8_17"},{"key":"2782_CR11","doi-asserted-by":"crossref","unstructured":"Lakshmi, M. P., & Pushparaj, S. D. (2018). Range assignment with k-power levels in a wireless sensor network. 2018 IEEE Distributed Computing (pp. 18\u201323). Electrical Circuits and Robotics (DISCOVER): VLSI.","DOI":"10.1109\/DISCOVER.2018.8674131"},{"key":"2782_CR12","doi-asserted-by":"crossref","unstructured":"Lakshmi, M. P., & Pushparaj Shetty, D. (2019). Optimal algorithm for minimizing interference with two power levels in wireless sensor networks. Journal of Communications, 14(12)","DOI":"10.12720\/jcm.14.12.1198-1204"},{"key":"2782_CR13","doi-asserted-by":"crossref","unstructured":"Li, D., Du, H., Liu, L., & Huang, S.C.-H. (2008). Joint topology control and power conservation for wireless sensor networks using transmit power adjustment. In International computing and combinatorics conference (pp. 541\u2013550).","DOI":"10.1007\/978-3-540-69733-6_53"},{"issue":"3","key":"2782_CR14","doi-asserted-by":"publisher","first-page":"910","DOI":"10.1109\/TWC.2004.826324","volume":"3","author":"L Li","year":"2004","unstructured":"Li, L., & Halpern, J. Y. (2004). A minimum-energy path-preserving topology-control algorithm. IEEE Transactions on Wireless Communications, 3(3), 910\u2013921.","journal-title":"IEEE Transactions on Wireless Communications"},{"issue":"1","key":"2782_CR15","doi-asserted-by":"publisher","first-page":"147","DOI":"10.1109\/TNET.2004.842229","volume":"13","author":"L Li","year":"2005","unstructured":"Li, L., Halpern, J. Y., Bahl, P., Wang, Y.-M., & Wattenhofer, R. (2005). A cone-based distributed topology-control algorithm for wireless multi-hop networks. IEEE\/ACM Transactions on Networking, 13(1), 147\u2013159.","journal-title":"IEEE\/ACM Transactions on Networking"},{"key":"2782_CR16","doi-asserted-by":"crossref","unstructured":"Li, X., Feng, H., Jiang, H., & Zhu, B. (2016). A polynomial time algorithm for finding a spanning tree with maximum number of internal vertices on interval graphs. International Workshop on Frontiers in Algorithmics, 92\u2013101.","DOI":"10.1007\/978-3-319-39817-4_10"},{"key":"2782_CR17","unstructured":"Marks, M., & Niewiadomska-Szynkiewicz, E. (2011). Self-adaptive localization using signal strength measurements. In Proc. Fifth Int. Conf. Sensor Technol. Appl. SENSORCOMM, vol. 2011 (pp. 73\u201378)."},{"issue":"1\u20132","key":"2782_CR18","first-page":"41","volume":"1","author":"K Moaveninejad","year":"2005","unstructured":"Moaveninejad, K., & Li, X.-Y. (2005). Low-interference topology control for wireless ad hoc networks. Ad Hoc & Sensor Wireless Networks, 1(1\u20132), 41\u201364.","journal-title":"Ad Hoc & Sensor Wireless Networks"},{"key":"2782_CR19","doi-asserted-by":"crossref","unstructured":"Moscibroda, T., & Wattenhofer, R. (2005). Minimizing interference in ad hoc and sensor networks. In Proceedings of the 2005 joint workshop on Foundations of mobile computing (pp. 24\u201333).","DOI":"10.1145\/1080810.1080816"},{"key":"2782_CR20","doi-asserted-by":"crossref","unstructured":"Panda, B., Bhatta, B., Mishra, D., & De, S. (2015). Boruvka-incremental power greedy heuristic for strong minimum energy topology in wireless sensor networks. In Proceedings of the 2015 International Conference on Distributed Computing and Networking (pp. 1\u20138).","DOI":"10.1145\/2684464.2684490"},{"key":"2782_CR21","doi-asserted-by":"crossref","unstructured":"Panda, B., Bhatta, B., Mishra, D., & De, S. (2017). New heuristics for strong minimum energy topology with reduced time complexity. In 2017 IEEE International Conference on Advanced Networks and Telecommunications Systems (pp. 1\u20136).","DOI":"10.1109\/ANTS.2017.8384173"},{"key":"2782_CR22","doi-asserted-by":"crossref","unstructured":"Panda, B., & Shetty, D. P. (2011). An incremental power greedy heuristic for strong minimum energy topology in wireless sensor networks. International conference on distributed computing and internet technology (pp. 187\u2013196).","DOI":"10.1007\/978-3-642-19056-8_13"},{"issue":"3\u20134","key":"2782_CR23","doi-asserted-by":"publisher","first-page":"243","DOI":"10.1504\/IJAHUC.2013.055469","volume":"13","author":"B Panda","year":"2013","unstructured":"Panda, B., & Shetty, D. P. (2013). Minimum interference strong bidirectional topology for wireless sensor networks. International Journal of Ad Hoc and Ubiquitous Computing, 13(3\u20134), 243\u2013253.","journal-title":"International Journal of Ad Hoc and Ubiquitous Computing"},{"issue":"5","key":"2782_CR24","doi-asserted-by":"publisher","first-page":"271","DOI":"10.1016\/0020-0190(88)90091-9","volume":"27","author":"G Ramalingam","year":"1988","unstructured":"Ramalingam, G., & Rangan, C. P. (1988). A unified approach to domination problems on interval graphs. Information Processing Letters, 27(5), 271\u2013274.","journal-title":"Information Processing Letters"},{"issue":"2","key":"2782_CR25","doi-asserted-by":"publisher","first-page":"164","DOI":"10.1145\/1089733.1089736","volume":"37","author":"P Santi","year":"2005","unstructured":"Santi, P. (2005). Topology control in wireless ad hoc and sensor networks. ACM Computing Surveys (CSUR), 37(2), 164\u2013194.","journal-title":"ACM Computing Surveys (CSUR)"},{"key":"2782_CR26","doi-asserted-by":"crossref","unstructured":"Sharma, A. K., Thakral, N., Udgata, S. K., & Pujari, A. K. (2009). Heuristics for minimizing interference in sensor networks. In International Conference on Distributed Computing and Networking (pp. 49\u201354).","DOI":"10.1007\/978-3-540-92295-7_9"},{"key":"2782_CR27","doi-asserted-by":"publisher","first-page":"1","DOI":"10.1007\/s11277-020-07331-0","volume":"113","author":"P Singla","year":"2020","unstructured":"Singla, P., & Munjal, A. (2020). Topology control algorithms for wireless sensor networks: A review. Wireless Personal Communications, 113, 1\u201323.","journal-title":"Wireless Personal Communications"},{"issue":"1","key":"2782_CR28","doi-asserted-by":"publisher","first-page":"172","DOI":"10.1109\/TNET.2008.926506","volume":"17","author":"P Von Rickenbach","year":"2009","unstructured":"Von Rickenbach, P., Wattenhofer, R., & Zollinger, A. (2009). Algorithmic models of interference in wireless ad hoc and sensor networks. IEEE\/ACM Transactions on Networking, 17(1), 172\u2013185.","journal-title":"IEEE\/ACM Transactions on Networking"}],"container-title":["Wireless Networks"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/link.springer.com\/content\/pdf\/10.1007\/s11276-021-02782-0.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"text-mining"},{"URL":"https:\/\/link.springer.com\/article\/10.1007\/s11276-021-02782-0\/fulltext.html","content-type":"text\/html","content-version":"vor","intended-application":"text-mining"},{"URL":"https:\/\/link.springer.com\/content\/pdf\/10.1007\/s11276-021-02782-0.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2021,11,16]],"date-time":"2021-11-16T07:19:37Z","timestamp":1637047177000},"score":1,"resource":{"primary":{"URL":"https:\/\/link.springer.com\/10.1007\/s11276-021-02782-0"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2021,9,21]]},"references-count":28,"journal-issue":{"issue":"8","published-print":{"date-parts":[[2021,11]]}},"alternative-id":["2782"],"URL":"https:\/\/doi.org\/10.1007\/s11276-021-02782-0","relation":{},"ISSN":["1022-0038","1572-8196"],"issn-type":[{"value":"1022-0038","type":"print"},{"value":"1572-8196","type":"electronic"}],"subject":[],"published":{"date-parts":[[2021,9,21]]},"assertion":[{"value":"3 September 2021","order":1,"name":"accepted","label":"Accepted","group":{"name":"ArticleHistory","label":"Article History"}},{"value":"21 September 2021","order":2,"name":"first_online","label":"First Online","group":{"name":"ArticleHistory","label":"Article History"}}]}}