{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2024,9,4]],"date-time":"2024-09-04T16:12:24Z","timestamp":1725466344197},"publisher-location":"Berlin, Heidelberg","reference-count":31,"publisher":"Springer Berlin Heidelberg","isbn-type":[{"type":"print","value":"9783642311031"},{"type":"electronic","value":"9783642311048"}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":[],"published-print":{"date-parts":[[2012]]},"DOI":"10.1007\/978-3-642-31104-8_8","type":"book-chapter","created":{"date-parts":[[2012,6,25]],"date-time":"2012-06-25T12:59:54Z","timestamp":1340629194000},"page":"85-98","source":"Crossref","is-referenced-by-count":3,"title":["Bounding Interference in Wireless Ad Hoc Networks with Nodes in Random Position"],"prefix":"10.1007","author":[{"given":"Majid","family":"Khabbazian","sequence":"first","affiliation":[]},{"given":"Stephane","family":"Durocher","sequence":"additional","affiliation":[]},{"given":"Alireza","family":"Haghnegahdar","sequence":"additional","affiliation":[]}],"member":"297","reference":[{"issue":"3","key":"8_CR1","doi-asserted-by":"publisher","first-page":"179","DOI":"10.1016\/j.comgeo.2007.06.004","volume":"40","author":"M. Benkert","year":"2008","unstructured":"Benkert, M., Gudmundsson, J., Haverkort, H., Wolff, A.: Constructing minimum-interference networks. Comp. Geom.: Theory & App.\u00a040(3), 179\u2013194 (2008)","journal-title":"Comp. Geom.: Theory & App."},{"issue":"1","key":"8_CR2","doi-asserted-by":"publisher","first-page":"42","DOI":"10.1016\/j.tcs.2008.03.004","volume":"402","author":"D. Bil\u00f2","year":"2008","unstructured":"Bil\u00f2, D., Proietti, G.: On the complexity of minimizing interference in ad-hoc and sensor networks. Theor. Comp. Sci.\u00a0402(1), 42\u201355 (2008)","journal-title":"Theor. Comp. Sci."},{"issue":"3-4","key":"8_CR3","doi-asserted-by":"publisher","first-page":"249","DOI":"10.1007\/s00453-005-1168-8","volume":"42","author":"P. Bose","year":"2005","unstructured":"Bose, P., Gudmundsson, J., Smid, M.: Constructing plane spanners of bounded degree and low weight. Algorithmica\u00a042(3-4), 249\u2013264 (2005)","journal-title":"Algorithmica"},{"issue":"6","key":"8_CR4","doi-asserted-by":"publisher","first-page":"609","DOI":"10.1023\/A:1012319418150","volume":"7","author":"P. Bose","year":"2001","unstructured":"Bose, P., Morin, P., Stojmenovi\u0107, I., Urrutia, J.: Routing with guaranteed delivery in ad hoc wireless networks. Wireless Net.\u00a07(6), 609\u2013616 (2001)","journal-title":"Wireless Net."},{"key":"8_CR5","unstructured":"Buchin, K.: Minimizing the maximum interference is hard. CoRR, abs\/0802.2134 (2008)"},{"key":"8_CR6","doi-asserted-by":"crossref","unstructured":"Burkhart, M., von Rickenbach, P., Wattenhofer, R., Zollinger, A.: Does topology control reduce interference. In: Proc. ACM MobiHoc, pp. 9\u201319 (2004)","DOI":"10.1145\/989459.989462"},{"key":"8_CR7","doi-asserted-by":"crossref","unstructured":"Damian, M., Pandit, S., Pemmaraju, S.V.: Local approximation schemes for topology control. In: Proc. ACM PODC, pp. 208\u2013218 (2006)","DOI":"10.1145\/1146381.1146413"},{"key":"8_CR8","doi-asserted-by":"crossref","unstructured":"Das Sarma, A., Nanongkai, D., Pandurangan, G.: Fast distributed random walks. In: Proc. ACM PODC, pp. 161\u2013170 (2009)","DOI":"10.1145\/1582716.1582745"},{"key":"8_CR9","unstructured":"Devroye, L., Morin, P.: A note on interference in random point sets. CoRR, 1202.5945 (2012)"},{"issue":"1-2","key":"8_CR10","doi-asserted-by":"publisher","first-page":"93","DOI":"10.1142\/S0219265909002455","volume":"10","author":"S. Durocher","year":"2009","unstructured":"Durocher, S., Kranakis, E., Krizanc, D., Narayanan, L.: Balancing traffic load using one-turn rectilinear routing. J. Interconn. Net.\u00a010(1-2), 93\u2013120 (2009)","journal-title":"J. Interconn. Net."},{"issue":"1","key":"8_CR11","doi-asserted-by":"publisher","first-page":"29","DOI":"10.1016\/j.tcs.2008.03.003","volume":"402","author":"M.M. Halld\u00f3rsson","year":"2008","unstructured":"Halld\u00f3rsson, M.M., Tokuyama, T.: Minimizing interference of a wireless ad-hoc network in a plane. Theor. Comp. Sci.\u00a0402(1), 29\u201342 (2008)","journal-title":"Theor. Comp. Sci."},{"issue":"5","key":"8_CR12","doi-asserted-by":"publisher","first-page":"680","DOI":"10.1109\/TMC.2006.86","volume":"6","author":"E. Hyyti\u00e4","year":"2006","unstructured":"Hyyti\u00e4, E., Lassila, P., Virtamo, J.: Spatial node distribution of the random waypoint mobility model with applications. IEEE Trans. Mob. Comp.\u00a06(5), 680\u2013694 (2006)","journal-title":"IEEE Trans. Mob. Comp."},{"key":"8_CR13","unstructured":"Johnson, D.B., Maltz, D.A.: Dynamic source routing in ad hoc wireless networks. In: Imielinski, T., Korth, H. (eds.) Mobile Computing, vol.\u00a0353, Kluwer Academic Publishers (1996)"},{"key":"8_CR14","series-title":"Lecture Notes in Computer Science","doi-asserted-by":"publisher","first-page":"365","DOI":"10.1007\/978-3-540-87779-0_25","volume-title":"Distributed Computing","author":"I. Kanj","year":"2008","unstructured":"Kanj, I., Perkovi\u0107, L., Xia, G.: Computing Lightweight Spanners Locally. In: Taubenfeld, G. (ed.) DISC 2008. LNCS, vol.\u00a05218, pp. 365\u2013378. Springer, Heidelberg (2008)"},{"key":"8_CR15","doi-asserted-by":"crossref","unstructured":"Khabbazian, M., Durocher, S., Haghnegahdar, A.: Bounding interference in wireless ad hoc networks with nodes in random position. CoRR, 1111.6689 (2011)","DOI":"10.1007\/978-3-642-31104-8_8"},{"issue":"1","key":"8_CR16","doi-asserted-by":"publisher","first-page":"124","DOI":"10.1109\/TPDS.2008.57","volume":"20","author":"M. Khan","year":"2009","unstructured":"Khan, M., Pandurangan, G., Anil Kumar, V.S.: Distributed algorithms for constructing approximate minimum spanning trees in wireless sensor networks. IEEE Trans. Parallel & Dist. Sys.\u00a020(1), 124\u2013139 (2009)","journal-title":"IEEE Trans. Parallel & Dist. Sys."},{"key":"8_CR17","series-title":"Lecture Notes in Computer Science","doi-asserted-by":"publisher","first-page":"80","DOI":"10.1007\/978-3-642-25591-5_10","volume-title":"Algorithms and Computation","author":"M. Korman","year":"2011","unstructured":"Korman, M.: Minimizing Interference in Ad-Hoc Networks with Bounded Communication Radius. In: Asano, T., Nakano, S.-i., Okamoto, Y., Watanabe, O. (eds.) ISAAC 2011. LNCS, vol.\u00a07074, pp. 80\u201389. Springer, Heidelberg (2011)"},{"key":"8_CR18","series-title":"Lecture Notes in Computer Science","doi-asserted-by":"publisher","first-page":"344","DOI":"10.1007\/978-3-642-15763-9_32","volume-title":"Distributed Computing","author":"D.R. Kowalski","year":"2010","unstructured":"Kowalski, D.R., Rokicki, M.A.: Connectivity Problem in Wireless Networks. In: Lynch, N.A., Shvartsman, A.A. (eds.) DISC 2010. LNCS, vol.\u00a06343, pp. 344\u2013358. Springer, Heidelberg (2010)"},{"key":"8_CR19","doi-asserted-by":"crossref","unstructured":"Kranakis, E., Krizanc, D., Morin, P., Narayanan, L., Stacho, L.: A tight bound on the maximum interference of random sensors in the highway model. CoRR, abs\/1007.2120 (2010)","DOI":"10.1007\/978-3-642-13284-1_16"},{"issue":"1","key":"8_CR20","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.: A cone-based distributed topology-control algorithm for wireless multi-hop networks. IEEE\/ACM Trans. Net.\u00a013(1), 147\u2013159 (2005)","journal-title":"IEEE\/ACM Trans. Net."},{"key":"8_CR21","unstructured":"Li, X.-Y., Calinescu, G., Wan, P.-J.: Distributed construction of a planar spanner and routing for ad hoc wireless networks. In: Proc. IEEE INFOCOM, pp. 1268\u20131277 (2002)"},{"key":"8_CR22","series-title":"Lecture Notes in Computer Science","doi-asserted-by":"publisher","first-page":"25","DOI":"10.1007\/978-3-540-77444-0_3","volume-title":"Distributed Computing and Networking","author":"T. Locher","year":"2008","unstructured":"Locher, T., von Rickenbach, P., Wattenhofer, R.: Sensor Networks Continue to Puzzle: Selected Open Problems. In: Rao, S., Chatterjee, M., Jayanti, P., Murthy, C.S.R., Saha, S.K. (eds.) ICDCN 2008. LNCS, vol.\u00a04904, pp. 25\u201338. Springer, Heidelberg (2008)"},{"issue":"23-24","key":"8_CR23","doi-asserted-by":"publisher","first-page":"1120","DOI":"10.1016\/j.ipl.2011.09.013","volume":"111","author":"A. Maheshwari","year":"2011","unstructured":"Maheshwari, A., Smid, M., Zeh, N.: Low-interference networks in metric spaces with bounded doubling dimension. Information Processing Letters\u00a0111(23-24), 1120\u20131123 (2011)","journal-title":"Information Processing Letters"},{"key":"8_CR24","doi-asserted-by":"crossref","unstructured":"Moscibroda, T., Wattenhofer, R.: Minimizing interference in ad hoc and sensor networks. In: Proc. ACM DIALM-POMC, pp. 24\u201333 (2005)","DOI":"10.1145\/1080810.1080816"},{"key":"8_CR25","doi-asserted-by":"crossref","unstructured":"Narasimhan, G., Smid, M.: Geometric Spanner Networks. Cambridge University Press (2007)","DOI":"10.1017\/CBO9780511546884"},{"key":"8_CR26","unstructured":"Piorkowski, M., Sarafijanovic-Djukic, N., Grossglauser, M.: CRAWDAD data set epfl\/mobility (v. February 24, 2009), \n                  \n                    http:\/\/crawdad.cs.dartmouth.edu\/epfl\/mobility"},{"issue":"2","key":"8_CR27","doi-asserted-by":"publisher","first-page":"164","DOI":"10.1145\/1089733.1089736","volume":"37","author":"P. Santi","year":"2005","unstructured":"Santi, P.: Topology control in wireless ad hoc and sensor networks. ACM Comp. Surv.\u00a037(2), 164\u2013194 (2005)","journal-title":"ACM Comp. Surv."},{"key":"8_CR28","series-title":"Lecture Notes in Computer Science","doi-asserted-by":"publisher","first-page":"49","DOI":"10.1007\/978-3-540-92295-7_9","volume-title":"Distributed Computing and Networking","author":"A.K. Sharma","year":"2008","unstructured":"Sharma, A.K., Thakral, N., Udgata, S.K., Pujari, A.K.: Heuristics for Minimizing Interference in Sensor Networks. In: Garg, V., Wattenhofer, R., Kothapalli, K. (eds.) ICDCN 2009. LNCS, vol.\u00a05408, pp. 49\u201354. Springer, Heidelberg (2008)"},{"key":"8_CR29","series-title":"Lecture Notes in Computer Science","doi-asserted-by":"publisher","first-page":"520","DOI":"10.1007\/978-3-642-18381-2_43","volume-title":"SOFSEM 2011: Theory and Practice of Computer Science","author":"H. Tan","year":"2011","unstructured":"Tan, H., Lou, T., Lau, F.C.M., Wang, Y., Chen, S.: Minimizing Interference for the Highway Model in Wireless Ad-Hoc and Sensor Networks. In: \u010cern\u00e1, I., Gyim\u00f3thy, T., Hromkovi\u010d, J., Jefferey, K., Kr\u00e1lovi\u0107, R., Vukoli\u0107, M., Wolf, S. (eds.) SOFSEM 2011. LNCS, vol.\u00a06543, pp. 520\u2013532. Springer, Heidelberg (2011)"},{"key":"8_CR30","unstructured":"von Rickenbach, P., Schmid, S., Wattenhofer, R., Zollinger, A.: A robust interference model for wireless ad hoc networks. In: Proc. IEEE IPDPS, pp. 1\u20138 (2005)"},{"issue":"1","key":"8_CR31","doi-asserted-by":"publisher","first-page":"172","DOI":"10.1109\/TNET.2008.926506","volume":"17","author":"P. Rickenbach von","year":"2009","unstructured":"von Rickenbach, P., Wattenhofer, R., Zollinger, A.: Algorithmic models of interference in wireless ad hoc and sensor networks. IEEE\/ACM Trans. Net.\u00a017(1), 172\u2013185 (2009)","journal-title":"IEEE\/ACM Trans. Net."}],"container-title":["Lecture Notes in Computer Science","Structural Information and Communication Complexity"],"original-title":[],"link":[{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/978-3-642-31104-8_8.pdf","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2021,5,4]],"date-time":"2021-05-04T11:45:03Z","timestamp":1620128703000},"score":1,"resource":{"primary":{"URL":"http:\/\/link.springer.com\/10.1007\/978-3-642-31104-8_8"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2012]]},"ISBN":["9783642311031","9783642311048"],"references-count":31,"URL":"https:\/\/doi.org\/10.1007\/978-3-642-31104-8_8","relation":{},"ISSN":["0302-9743","1611-3349"],"issn-type":[{"type":"print","value":"0302-9743"},{"type":"electronic","value":"1611-3349"}],"subject":[],"published":{"date-parts":[[2012]]}}}