{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2025,3,28]],"date-time":"2025-03-28T21:10:17Z","timestamp":1743196217095,"version":"3.40.3"},"reference-count":35,"publisher":"Elsevier BV","issue":"1","license":[{"start":{"date-parts":[[2013,1,1]],"date-time":"2013-01-01T00:00:00Z","timestamp":1356998400000},"content-version":"tdm","delay-in-days":0,"URL":"https:\/\/www.elsevier.com\/tdm\/userlicense\/1.0\/"}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":["Ad Hoc Networks"],"published-print":{"date-parts":[[2013,1]]},"DOI":"10.1016\/j.adhoc.2012.05.004","type":"journal-article","created":{"date-parts":[[2012,5,25]],"date-time":"2012-05-25T12:16:59Z","timestamp":1337948219000},"page":"201-212","source":"Crossref","is-referenced-by-count":4,"title":["Interference-free energy efficient scheduling in wireless ad hoc networks"],"prefix":"10.1016","volume":"11","author":[{"given":"Liron","family":"Levin","sequence":"first","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Michael","family":"Segal","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Hanan","family":"Shpungin","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"78","reference":[{"key":"10.1016\/j.adhoc.2012.05.004_b0005","unstructured":"C. Ambuhl, An optimal bound for the MST algorithm to compute energy efficient broadcast trees in wireless networks, in: ICALP\u201905, vol. 3580, 2005, pp. 1139\u20131150."},{"issue":"1","key":"10.1016\/j.adhoc.2012.05.004_b0010","doi-asserted-by":"crossref","first-page":"1","DOI":"10.1137\/S0895480192240226","article-title":"Performance guarantees for approximation algorithms depending on parametrized triangle inequalities","volume":"8","author":"Andreae","year":"1995","journal-title":"SIAM J. Discret. Math."},{"key":"10.1016\/j.adhoc.2012.05.004_b0015","doi-asserted-by":"crossref","unstructured":"B. Awerbuch, Optimal distributed algorithms for minimum weight spanning tree, counting, leader election, and related problems, in: Annual ACM Symposium on Theory of Computing, New York, USA, July, 1987, pp. 230\u2013240.","DOI":"10.1145\/28395.28421"},{"key":"10.1016\/j.adhoc.2012.05.004_b0020","doi-asserted-by":"crossref","unstructured":"R. Beier, P. Sanders, N. Sivadasan, Energy optimal routing in radio networks using geometric data structures, in: ICALP\u201902, 2002, pp. 366\u2013376.","DOI":"10.1007\/3-540-45465-9_32"},{"issue":"1","key":"10.1016\/j.adhoc.2012.05.004_b0025","first-page":"61","article-title":"Energy and lifetime efficient connectivity in wireless ad-hoc networks","volume":"10","author":"Berend","year":"2010","journal-title":"Ad Hoc Sens. Wireless Netw."},{"key":"10.1016\/j.adhoc.2012.05.004_b0030","doi-asserted-by":"crossref","first-page":"188","DOI":"10.1109\/TMC.2008.105","article-title":"Hop constrained energy-efficient broadcasting: insights from massively dense ad hoc networks","volume":"8","author":"Bulbul","year":"2009","journal-title":"IEEE Trans. Mobile Comput."},{"key":"10.1016\/j.adhoc.2012.05.004_b0035","doi-asserted-by":"crossref","unstructured":"M. Burkhart, P. von Rickenbach, R. Wattenhofer, A. Zollinger, Does topology control reduce interference? in: MobiHoc \u201904, 2004, pp. 9\u201319.","DOI":"10.1145\/989459.989462"},{"key":"10.1016\/j.adhoc.2012.05.004_b0040","doi-asserted-by":"crossref","unstructured":"M. Cagalj, J.-P. Hubaux, C.C. Enz, Minimum-energy broadcast in all-wireless networks: NP-completeness and distribution issues, in: MobiCom\u201902, 2002, pp. 172\u2013182.","DOI":"10.1145\/570645.570667"},{"key":"10.1016\/j.adhoc.2012.05.004_b0045","doi-asserted-by":"crossref","unstructured":"A. Chandrakasan, R. Amirtharajah, S. Cho, J. Goodman, G. Konduri, J. Kulik, W. Rabiner, A. Wang, Design considerations for distributed microsensor systems, in CICC\u201999, 1999, pp. 279\u2013286.","DOI":"10.1109\/CICC.1999.777291"},{"issue":"3","key":"10.1016\/j.adhoc.2012.05.004_b0050","doi-asserted-by":"crossref","first-page":"293","DOI":"10.1109\/26.20105","article-title":"The strongly connecting problem on multihop packet radio networks","volume":"37","author":"Chen","year":"1989","journal-title":"IEEE Trans. Commun."},{"year":"2001","series-title":"Introduction to Algorithms","author":"Cormen","key":"10.1016\/j.adhoc.2012.05.004_b0055"},{"issue":"1","key":"10.1016\/j.adhoc.2012.05.004_b0060","doi-asserted-by":"crossref","first-page":"66","DOI":"10.1145\/357195.357200","article-title":"A distributed algorithm for minimum-weight spanning trees","volume":"5","author":"Gallager","year":"1983","journal-title":"ACM Trans. Program. Lang. Syst."},{"issue":"4","key":"10.1016\/j.adhoc.2012.05.004_b0065","doi-asserted-by":"crossref","first-page":"840","DOI":"10.1109\/TNET.2007.905588","article-title":"Minimizing broadcast latency and redundancy in ad hoc networks","volume":"16","author":"Gandhi Rajiv","year":"2008","journal-title":"IEEE\/ACM Trans. Netw."},{"year":"1988","series-title":"Introduction to the Theory of Coverage Processes","author":"Hall","key":"10.1016\/j.adhoc.2012.05.004_b0070"},{"key":"10.1016\/j.adhoc.2012.05.004_b0075","doi-asserted-by":"crossref","unstructured":"J. Hong, J. Cao, W. Li, S. Lu, D. Chen, Sleeping schedule-aware minimum latency broadcast in wireless ad hoc networks, in: ICC\u201909, 2009, pp. 1\u20135.","DOI":"10.1109\/ICC.2009.5199463"},{"key":"10.1016\/j.adhoc.2012.05.004_b0080","unstructured":"S. Huang, P.-J. Wan, X. Jia, H. Du, Low-latency broadcast scheduling in ad hoc networks, in: Wireless Algorithms, Systems, and Applications, Lecture Notes in Computer Science, vol. 4138, 2006, pp. 527\u2013538."},{"key":"10.1016\/j.adhoc.2012.05.004_b0085","doi-asserted-by":"crossref","unstructured":"S. Ji, R.A. Beyah, Y. Li, Continuous data collection capacity of wireless sensor networks under physical interference model, in: MASS\u201911, 2011, pp. 222\u2013231.","DOI":"10.1109\/MASS.2011.29"},{"key":"10.1016\/j.adhoc.2012.05.004_b0090","doi-asserted-by":"crossref","unstructured":"M. Khan, V.S.A. Kumar, M.V. Marathe, G. Pandurangan, S.S. Ravi, Bi-criteria approximation algorithms for power-efficient and low-interference topology control in unreliable ad hoc networks, in: INFOCOM\u201909, 2009.","DOI":"10.1109\/INFCOM.2009.5061941"},{"issue":"1\u20132","key":"10.1016\/j.adhoc.2012.05.004_b0095","doi-asserted-by":"crossref","first-page":"289","DOI":"10.1016\/S0304-3975(98)00223-0","article-title":"Power consumption in packet radio networks","volume":"243","author":"Kirousis","year":"2000","journal-title":"Theor. Comput. Sci."},{"issue":"12","key":"10.1016\/j.adhoc.2012.05.004_b0100","doi-asserted-by":"crossref","first-page":"1428","DOI":"10.1016\/j.comcom.2010.02.005","article-title":"Interference and power constrained broadcast and multicast routing in wireless ad hoc networks using directional antennas","volume":"33","author":"Li","year":"2010","journal-title":"Comput. Commun."},{"issue":"1\u20132","key":"10.1016\/j.adhoc.2012.05.004_b0105","first-page":"41","article-title":"Low-interference topology control for wireless ad hoc networks","volume":"1","author":"Moaveni-Nejad","year":"2005","journal-title":"Ad Hoc Sens. Wireless Netw."},{"key":"10.1016\/j.adhoc.2012.05.004_b0110","doi-asserted-by":"crossref","unstructured":"M. Onus, A.W. Richa, K. Kothapalli, C. Scheideler, Efficient broadcasting and gathering in wireless ad-hoc networks, in: ISPAN, 2005, pp. 346\u2013351.","DOI":"10.1109\/ISPAN.2005.43"},{"year":"1995","series-title":"Wireless Information Networks","author":"Pahlavan","key":"10.1016\/j.adhoc.2012.05.004_b0115"},{"key":"10.1016\/j.adhoc.2012.05.004_b0120","doi-asserted-by":"crossref","unstructured":"S. Parthasarathy, A. Mishra, Minimizing broadcast latency and redundancy in ad hoc networks, in: MOBIHOC\u201903, 2003, pp. 222\u2013232.","DOI":"10.1145\/778415.778442"},{"key":"10.1016\/j.adhoc.2012.05.004_b0125","doi-asserted-by":"crossref","unstructured":"M. Raab, A. Steger, \u201cBalls into bins\u201d \u2013 a simple and tight analysis, in: RANDOM\u201908, 1998, pp. 159\u2013170.","DOI":"10.1007\/3-540-49543-6_13"},{"key":"10.1016\/j.adhoc.2012.05.004_b0130","doi-asserted-by":"crossref","unstructured":"R. Ramanathan, R. Hain, Topology control of multihop wireless networks using transmit power adjustment, in: INFOCOM\u201900, 2000, pp. 404\u2013413.","DOI":"10.1109\/INFCOM.2000.832213"},{"key":"10.1016\/j.adhoc.2012.05.004_b0135","first-page":"137","article-title":"On the ordering of the set of vertices of a connected graph","volume":"412","author":"Sekanina","year":"1960","journal-title":"Pub. Fac. Sci. Univ. Brno"},{"key":"10.1016\/j.adhoc.2012.05.004_b0140","doi-asserted-by":"crossref","unstructured":"H. Shpungin, Energy efficient online routing in wireless ad hoc networks, in: SECON\u201911, 2011, pp. 64\u201372.","DOI":"10.1109\/SAHCN.2011.5984949"},{"issue":"18","key":"10.1016\/j.adhoc.2012.05.004_b0145","doi-asserted-by":"crossref","first-page":"1963","DOI":"10.1109\/TNET.2010.2053381","article-title":"Near optimal multicriteria spanner constructions in wireless ad-hoc networks","volume":"6","author":"Shpungin","year":"2010","journal-title":"IEEE\/ACM Trans. Netw."},{"key":"10.1016\/j.adhoc.2012.05.004_b0150","doi-asserted-by":"crossref","unstructured":"P.-J. Wan, G. Calinescu, X. Li, O. Frieder, Minimum-energy broadcast routing in static ad hoc wireless networks, in: INFOCOM\u201901, 2001, pp. 1162\u20131171.","DOI":"10.1109\/INFCOM.2001.916310"},{"key":"10.1016\/j.adhoc.2012.05.004_b0155","doi-asserted-by":"crossref","unstructured":"J.E. Wieselthier, G.D. Nguyen, A. Ephremides, On the construction of energy-efficient broadcast and multicast trees in wireless networks, in: INFOCOM\u201900, 2000, pp. 585\u2013594.","DOI":"10.1109\/INFCOM.2000.832232"},{"issue":"6","key":"10.1016\/j.adhoc.2012.05.004_b0160","first-page":"481","article-title":"Energy-efficient broadcast and multicast trees in wireless networks","volume":"7","author":"Wieselthier","year":"2002","journal-title":"MONET"},{"issue":"3\/4","key":"10.1016\/j.adhoc.2012.05.004_b0165","doi-asserted-by":"crossref","first-page":"237","DOI":"10.1504\/IJAHUC.2009.024526","article-title":"The investigation of delay constrained multicasting with minimum energy consumption in static ad hoc wireless networks","volume":"4","author":"Yang","year":"2009","journal-title":"Int. J. Ad Hoc Ubiquitous Comput."},{"issue":"2","key":"10.1016\/j.adhoc.2012.05.004_b0170","doi-asserted-by":"crossref","first-page":"347","DOI":"10.1109\/TNET.2007.900410","article-title":"Asymptotic critical total power for k-connectivity of wireless networks","volume":"16","author":"Zhang","year":"2008","journal-title":"IEEE\/ACM Trans. Netw."},{"issue":"12","key":"10.1016\/j.adhoc.2012.05.004_b0175","doi-asserted-by":"crossref","first-page":"1428","DOI":"10.1016\/j.comcom.2010.02.005","article-title":"Interference and power constrained broadcast and multicast routing in wireless ad hoc networks using directional antennas","volume":"33","author":"Zheng Li","year":"2010","journal-title":"Comput. Commun."}],"container-title":["Ad Hoc Networks"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/api.elsevier.com\/content\/article\/PII:S157087051200090X?httpAccept=text\/xml","content-type":"text\/xml","content-version":"vor","intended-application":"text-mining"},{"URL":"https:\/\/api.elsevier.com\/content\/article\/PII:S157087051200090X?httpAccept=text\/plain","content-type":"text\/plain","content-version":"vor","intended-application":"text-mining"}],"deposited":{"date-parts":[[2025,3,28]],"date-time":"2025-03-28T20:38:15Z","timestamp":1743194295000},"score":1,"resource":{"primary":{"URL":"https:\/\/linkinghub.elsevier.com\/retrieve\/pii\/S157087051200090X"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2013,1]]},"references-count":35,"journal-issue":{"issue":"1","published-print":{"date-parts":[[2013,1]]}},"alternative-id":["S157087051200090X"],"URL":"https:\/\/doi.org\/10.1016\/j.adhoc.2012.05.004","relation":{},"ISSN":["1570-8705"],"issn-type":[{"type":"print","value":"1570-8705"}],"subject":[],"published":{"date-parts":[[2013,1]]}}}