{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2024,7,19]],"date-time":"2024-07-19T14:28:22Z","timestamp":1721399302856},"reference-count":33,"publisher":"Springer Science and Business Media LLC","issue":"4","license":[{"start":{"date-parts":[[2017,3,21]],"date-time":"2017-03-21T00:00:00Z","timestamp":1490054400000},"content-version":"unspecified","delay-in-days":0,"URL":"http:\/\/www.springer.com\/tdm"}],"content-domain":{"domain":["link.springer.com"],"crossmark-restriction":false},"short-container-title":["J Comb Optim"],"published-print":{"date-parts":[[2017,11]]},"DOI":"10.1007\/s10878-017-0126-0","type":"journal-article","created":{"date-parts":[[2017,3,22]],"date-time":"2017-03-22T05:38:19Z","timestamp":1490161099000},"page":"1029-1051","update-policy":"http:\/\/dx.doi.org\/10.1007\/springer_crossmark_policy","source":"Crossref","is-referenced-by-count":2,"title":["Establishing symmetric connectivity in directional wireless sensor networks equipped with $$2\\pi \/3$$ 2 \u03c0 \/ 3 antennas"],"prefix":"10.1007","volume":"34","author":[{"given":"Tien","family":"Tran","sequence":"first","affiliation":[]},{"given":"Min Kyung","family":"An","sequence":"additional","affiliation":[]},{"given":"Dung T.","family":"Huynh","sequence":"additional","affiliation":[]}],"member":"297","published-online":{"date-parts":[[2017,3,21]]},"reference":[{"key":"126_CR1","doi-asserted-by":"crossref","unstructured":"Abam MA, Baharifard F., Borouny M, Zarrabi-Zadeh H (2017) Fault-tolerant spanners in networks with symmetric directional antennas. In: WALCOM: algorithms and computation (WALCOM)","DOI":"10.1007\/978-3-319-53925-6_21"},{"issue":"4","key":"126_CR2","doi-asserted-by":"crossref","first-page":"921","DOI":"10.1016\/j.comnet.2006.10.002","volume":"51","author":"IF Akyildiz","year":"2007","unstructured":"Akyildiz IF, Melodia T, Chowdhury KR (2007) A survey on wireless multimedia sensor networks. Comput Netw 51(4):921\u2013960","journal-title":"Comput Netw"},{"key":"126_CR3","unstructured":"Aloupis G, Damian M, Flatland RY, Korman M, \u00d6zkan \u00d6, Rappaport D, Wuhrer S (2011) Establishing strong connectivity using optimal radius half-disk antennas. In: Proceedings of the 23rd annual canadian conference on computational geometry (CCCG)"},{"issue":"3","key":"126_CR4","doi-asserted-by":"crossref","first-page":"328","DOI":"10.1016\/j.comgeo.2012.09.008","volume":"46","author":"G Aloupis","year":"2013","unstructured":"Aloupis G, Damian M, Flatland RY, Korman M, \u00d6zkan \u00d6, Rappaport D, Wuhrer S (2013) Establishing strong connectivity using optimal radius half-disk antennas. Comput Geom 46(3):328\u2013339","journal-title":"Comput Geom"},{"key":"126_CR5","doi-asserted-by":"crossref","unstructured":"Aschner R, Katz MJ (2014) Bounded-angle spanning tree: modeling networks with angular constraints. In: ICALP, pp. 387\u2013398","DOI":"10.1007\/978-3-662-43951-7_33"},{"issue":"9","key":"126_CR6","doi-asserted-by":"crossref","first-page":"1017","DOI":"10.1016\/j.comgeo.2013.06.003","volume":"46","author":"R Aschner","year":"2013","unstructured":"Aschner R, Katz MJ, Morgenstern G (2013) Symmetric connectivity with directional antennas. Comput Geom 46(9):1017\u20131026","journal-title":"Comput Geom"},{"key":"126_CR7","doi-asserted-by":"crossref","unstructured":"Bhattacharya BK, Hu Y, Shi Q, Kranakis E, Krizanc D (2009) Sensor network connectivity with multiple directional antennae of a given angular sum. In: Proceedings of the 23rd IEEE international symposium on parallel and distributed processing (IPDPS), pp 1\u201311","DOI":"10.1109\/IPDPS.2009.5160982"},{"key":"126_CR8","doi-asserted-by":"crossref","unstructured":"Bose P, Carmi P, Damian M, Flatland RY, Katz MJ, Maheshwari A (2011) Switching to directional antennas with constant increase in radius and hop distance. In: WADS, pp 134\u2013146","DOI":"10.1007\/978-3-642-22300-6_12"},{"key":"126_CR9","doi-asserted-by":"crossref","unstructured":"C\u0103linescu G, Kapoor S, Olshevsky A, Zelikovsky A (2003) Network lifetime and power assignment in ad hoc wireless networks. In: ESA, pp. 114\u2013126","DOI":"10.1007\/978-3-540-39658-1_13"},{"issue":"2","key":"126_CR10","first-page":"121","volume":"11","author":"G C\u0103linescu","year":"2006","unstructured":"C\u0103linescu G, Wan P (2006) Range assignment for biconnectivity and $$k$$ k -edge connectivity in wireless ad hoc networks. MONET 11(2):121\u2013128","journal-title":"MONET"},{"issue":"5","key":"126_CR11","doi-asserted-by":"crossref","first-page":"593","DOI":"10.1007\/s00224-005-1204-8","volume":"39","author":"I Caragiannis","year":"2006","unstructured":"Caragiannis I, Kaklamanis C, Kanellopoulos P (2006) Energy-efficient wireless network design. Theory Comput Syst 39(5):593\u2013617","journal-title":"Theory Comput Syst"},{"key":"126_CR12","doi-asserted-by":"crossref","unstructured":"Caragiannis I, Kaklamanis C, Kranakis E, Krizanc D, Wiese A (2008) Communication in Wireless Networks with Directional Antennas. In: Proceedings of the 20th annual symposium on parallelism in algorithms and architectures (SPAA), pp 344\u2013351","DOI":"10.1145\/1378533.1378592"},{"issue":"9","key":"126_CR13","doi-asserted-by":"crossref","first-page":"477","DOI":"10.1016\/j.comgeo.2011.05.003","volume":"44","author":"P Carmi","year":"2011","unstructured":"Carmi P, Katz MJ, Lotker Z, Ros\u00e9n A (2011) Connectivity guarantees for wireless networks with directional antennas. Comput Geom 44(9):477\u2013485","journal-title":"Comput Geom"},{"key":"126_CR14","unstructured":"Damian M, Flatland R (2010) Spanning properties of graphs induced by directional antenna. In: FWCG"},{"key":"126_CR15","doi-asserted-by":"crossref","unstructured":"Djugash J, Singh S, Kantor G, Zhang W (2006) Range-only SLAM for robots operating cooperatively with sensor networks. In: ICRA, pp 2078\u20132084","DOI":"10.1109\/ROBOT.2006.1642011"},{"key":"126_CR16","doi-asserted-by":"crossref","first-page":"1","DOI":"10.1016\/j.comgeo.2016.03.002","volume":"55","author":"S Dobrev","year":"2016","unstructured":"Dobrev S, Hesari ME, MacQuarie F, Manuch J, Ponce OM, Narayanan L, Opatrny J, Stacho L (2016) Connectivity with directional antennas in the symmetric communication model. Comput Geom 55:1\u201325","journal-title":"Comput Geom"},{"key":"126_CR17","doi-asserted-by":"crossref","unstructured":"Dobrev S, Kranakis E, Krizanc D, Opatrny J, Ponce O, Stacho L (2010) Strong connectivity in sensor networks with given number of directional antennae of bounded angle. In: Combinatorial optimization and applications, pp 72\u201386","DOI":"10.1007\/978-3-642-17461-2_6"},{"key":"126_CR18","unstructured":"Dobrev S, Plz\u00edk M (2014) Improved spanners in networks with symmetric directional antennas. In: International symposium on algorithms and experiments for sensor systems, Wireless networks and distributed robotics (ALGOSENSORS), pp 103\u2013121"},{"key":"126_CR19","doi-asserted-by":"crossref","unstructured":"Han X, Cao X, Lloyd EL, Shen CC (2008) Deploying directional sensor networks with guaranteed connectivity and coverage. In: SECON, pp 153\u2013160","DOI":"10.1109\/SAHCN.2008.28"},{"key":"126_CR20","doi-asserted-by":"crossref","unstructured":"Kirousis LM, Kranakis E, Krizanc D, Pelc A (1997) Power Consumption in Packet Radio Networks. In: Proceedings of the 14th annual symposium on theoretical aspects of computer science (STACS), pp 363\u2013374","DOI":"10.1007\/BFb0023473"},{"key":"126_CR21","doi-asserted-by":"crossref","first-page":"55","DOI":"10.1016\/j.tcs.2015.04.035","volume":"590","author":"E Kranakis","year":"2015","unstructured":"Kranakis E, MacQuarrie F, Ponce OM (2015) Connectivity and stretch factor trade-offs in wireless sensor networks with directional antennae. Theor Comput Sci 590:55\u201372","journal-title":"Theor Comput Sci"},{"key":"126_CR22","doi-asserted-by":"crossref","unstructured":"Lam NX, Nguyen TN, An MK, Huynh DT (2011) Dual power assignment optimization for $$k$$ k -edge connectivity in WSNs. In: Proceedings of the 8th annual IEEE communications society conference on sensor, Mesh and Ad Hoc communications and networks (SECON), pp 566\u2013573","DOI":"10.1109\/SAHCN.2011.5984944"},{"key":"126_CR23","doi-asserted-by":"crossref","unstructured":"Li EL, Halpern JY, Bahl P, Wang, YM, Wattenhofer R (2001) Analysis of a cone-based distributed topology control algorithm for wireless multi-hop networks. In: PODC, pp 264\u2013273","DOI":"10.1145\/383962.384043"},{"key":"126_CR24","doi-asserted-by":"crossref","unstructured":"Lloyd EL, Liu R, Marathe MV, Ramanathan R, Ravi SS (2005) Algorithmic aspects of topology control problems for Ad Hoc networks. In: MONET, pp. 19\u201334","DOI":"10.1023\/B:MONE.0000048543.95178.f5"},{"key":"126_CR25","doi-asserted-by":"crossref","unstructured":"Lloyd EL, Liu R, Ravi SS (2006) Approximating the minimum number of maximum power users in Ad hoc networks. In: MONET, pp. 129\u2013142","DOI":"10.1007\/s11036-006-4467-7"},{"issue":"6","key":"126_CR26","doi-asserted-by":"crossref","first-page":"269","DOI":"10.1016\/0167-6377(84)90077-4","volume":"2","author":"R Parker","year":"1984","unstructured":"Parker R, Rardin RL (1984) Guaranteed performance heuristics for the Bottleneck travelling salesman problem. Operat Res Lett 2(6):269\u2013272","journal-title":"Operat Res Lett"},{"key":"126_CR27","unstructured":"Qureshi F, Terzopoulos D (2006) Virtual vision and smart camera networks. In: Proceedings of workshop on distributed smart cameras (DSC)"},{"key":"126_CR28","doi-asserted-by":"crossref","unstructured":"Szewczyk R, Mainwaring AM, Polastre J, Anderson J, Culler DE (2004) An analysis of a large scale habitat monitoring application. In: SenSys, pp 214\u2013226","DOI":"10.1145\/1031495.1031521"},{"key":"126_CR29","doi-asserted-by":"crossref","unstructured":"Tran T, An MK, Huynh DT (2015) Symmetric connectivity in wireless sensor networks with directional antennas. In: International conference on communications (ICC), pp 6400\u20136405","DOI":"10.1109\/ICC.2015.7249344"},{"key":"126_CR30","doi-asserted-by":"crossref","unstructured":"Tran T, An MK, Huynh DT (2016) Antenna orientation and range assignment in WSNs with directional antennas. In: IEEE international conference computer communications (INFOCOM)","DOI":"10.1109\/INFOCOM.2016.7524571"},{"key":"126_CR31","doi-asserted-by":"crossref","unstructured":"Tran T, An MK, Huynh DT (2017) Symmetric connectivity in WSNs equipped with multiple directional antennas. In: International conference on computing, networking and communication (ICNC)","DOI":"10.1109\/ICCNC.2017.7876199"},{"issue":"2","key":"126_CR32","doi-asserted-by":"crossref","first-page":"174","DOI":"10.1007\/s10878-008-9173-x","volume":"19","author":"C Wang","year":"2010","unstructured":"Wang C, Willson J, Park MA, Farago A, Wu W (2010) On dual power assignment optimization for biconnectivity. J Comb Optim 19(2):174\u2013183","journal-title":"J Comb Optim"},{"key":"126_CR33","doi-asserted-by":"crossref","unstructured":"Ye D, Zhang H (2004) The range assignment problem in static ad-hoc networks on metric spaces. In: SIROCCO, pp 291\u2013302","DOI":"10.1007\/978-3-540-27796-5_26"}],"container-title":["Journal of Combinatorial Optimization"],"original-title":[],"language":"en","link":[{"URL":"http:\/\/link.springer.com\/article\/10.1007\/s10878-017-0126-0\/fulltext.html","content-type":"text\/html","content-version":"vor","intended-application":"text-mining"},{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/s10878-017-0126-0.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"text-mining"},{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/s10878-017-0126-0.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2019,9,20]],"date-time":"2019-09-20T01:57:57Z","timestamp":1568944677000},"score":1,"resource":{"primary":{"URL":"http:\/\/link.springer.com\/10.1007\/s10878-017-0126-0"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2017,3,21]]},"references-count":33,"journal-issue":{"issue":"4","published-print":{"date-parts":[[2017,11]]}},"alternative-id":["126"],"URL":"https:\/\/doi.org\/10.1007\/s10878-017-0126-0","relation":{},"ISSN":["1382-6905","1573-2886"],"issn-type":[{"value":"1382-6905","type":"print"},{"value":"1573-2886","type":"electronic"}],"subject":[],"published":{"date-parts":[[2017,3,21]]}}}