{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2024,8,10]],"date-time":"2024-08-10T21:12:00Z","timestamp":1723324320039},"reference-count":59,"publisher":"Springer Science and Business Media LLC","issue":"1","license":[{"start":{"date-parts":[[2012,5,1]],"date-time":"2012-05-01T00:00:00Z","timestamp":1335830400000},"content-version":"unspecified","delay-in-days":0,"URL":"http:\/\/creativecommons.org\/licenses\/by\/2.0"}],"content-domain":{"domain":["link.springer.com"],"crossmark-restriction":false},"short-container-title":["J Wireless Com Network"],"published-print":{"date-parts":[[2012,12]]},"abstract":"<jats:title>Abstract<\/jats:title>\n          <jats:p>Three-dimensional (3D) wireless sensor networks have attracted a lot of attention due to their great potential usages in both commercial and civilian applications, such as environmental data collection, pollution monitoring, space exploration, disaster prevention, and tactical surveillance. Topology control in 3D sensor networks has been studied recently, and different 3D geometric topologies were proposed to be the underlying network topologies to achieve the sparseness of the communication networks. However, most of these proposed 3D topologies cannot bound the maximum node degree, i.e., some nodes may need to maintain a large number of neighbors in the constructed topologies, which is not energy efficient and may lead to large contention. In this article, we extend several existing 3D geometric topologies to a set of new 3D topologies with bounded node degree. We provide both theoretical analysis and simulation evaluation on their power efficiency and node degree distributions. Our simulation results over random 3D sensor networks confirm nice performances of these proposed 3D topologies.<\/jats:p>","DOI":"10.1186\/1687-1499-2012-157","type":"journal-article","created":{"date-parts":[[2012,5,1]],"date-time":"2012-05-01T10:14:26Z","timestamp":1335867266000},"update-policy":"http:\/\/dx.doi.org\/10.1007\/springer_crossmark_policy","source":"Crossref","is-referenced-by-count":8,"title":["Localized geometric topologies with bounded node degree for three-dimensional wireless sensor networks"],"prefix":"10.1186","volume":"2012","author":[{"given":"Fan","family":"Li","sequence":"first","affiliation":[]},{"given":"Zeming","family":"Chen","sequence":"additional","affiliation":[]},{"given":"Yu","family":"Wang","sequence":"additional","affiliation":[]}],"member":"297","published-online":{"date-parts":[[2012,5,1]]},"reference":[{"key":"323_CR1","first-page":"3182","volume-title":"Proc of IEEE Globecom 2004","author":"CF Huang","year":"2004","unstructured":"Huang CF, Tseng YC, Lo LC: The coverage problem in three-dimensional wireless sensor networks. In Proc of IEEE Globecom 2004. Volume 5. Dallas, Texas, USA; 2004:3182-3186."},{"key":"323_CR2","first-page":"892","volume-title":"Proc of 3rd IEEE Consumer Communications and Networking Conference (CCNC 2006)","author":"M Watfa","year":"2006","unstructured":"Watfa M, Commuri S: Optimal 3-dimensional sensor deployment strategy. In Proc of 3rd IEEE Consumer Communications and Networking Conference (CCNC 2006). Volume 2. Las Vegas, Nevada, USA; 2006:892-896."},{"key":"323_CR3","doi-asserted-by":"publisher","first-page":"856","DOI":"10.1109\/ICNSC.2006.1673259","volume-title":"Proceedings of the 2006 IEEE International Conference on Networking, Sensing and Control (ICNSC'06)","author":"M Watfa","year":"2006","unstructured":"Watfa M, Commuri S: The 3-dimensional wireless sensor network coverage problem. In Proceedings of the 2006 IEEE International Conference on Networking, Sensing and Control (ICNSC'06). Ft Lauderdale, Florida, USA; 2006:856-861."},{"key":"323_CR4","doi-asserted-by":"publisher","first-page":"346","DOI":"10.1145\/1161089.1161128","volume-title":"Proceedings of the 12th ACM Annual International Conference on Mobile Computing and Networking (MobiCom'06)","author":"SMN Alam","year":"2006","unstructured":"Alam SMN, Haas ZJ: Coverage and connectivity in three-dimensional networks. In Proceedings of the 12th ACM Annual International Conference on Mobile Computing and Networking (MobiCom'06). New York, NY, USA; 2006:346-357."},{"issue":"3","key":"323_CR5","doi-asserted-by":"publisher","first-page":"246","DOI":"10.1109\/TMC.2004.23","volume":"3","author":"V Ravelomanana","year":"2004","unstructured":"Ravelomanana V: Extremal properties of three-dimensional sensor networks with applications. IEEE Trans Mobile Comput 2004, 3(3):246-257. 10.1109\/TMC.2004.23","journal-title":"IEEE Trans Mobile Comput"},{"key":"323_CR6","doi-asserted-by":"publisher","first-page":"214","DOI":"10.1145\/1089803.1089988","volume-title":"Proceedings of the 2nd ACM international workshop on Performance evaluation of wireless ad hoc, sensor, and ubiquitous networks (PE-WASUN)","author":"D Pompili","year":"2005","unstructured":"Pompili D, Melodia T: Three-dimensional routing in underwater acoustic sensor net-works. In Proceedings of the 2nd ACM international workshop on Performance evaluation of wireless ad hoc, sensor, and ubiquitous networks (PE-WASUN). Montreal, Canada; 2005:214-221."},{"key":"323_CR7","first-page":"1216","volume-title":"Proceedings of the 5th international IFIP-TC6 conference on Networking Technologies (Networking'06)","author":"P Xie","year":"2006","unstructured":"Xie P, Cui JH, Lao L: VBF: vector-based forwarding protocol for underwater sensor networks. In Proceedings of the 5th international IFIP-TC6 conference on Networking Technologies (Networking'06). Coimbra, Portugal; 2006:1216-1221."},{"key":"323_CR8","first-page":"88","volume-title":"Proceedings of the 17th Canadian Conference on Computational Geometry (CCCG 2005)","author":"G Kao","year":"2005","unstructured":"Kao G, Fevens T, Opatrny J: Position-based routing on 3-D geometric graphs in mobile ad hoc networks. In Proceedings of the 17th Canadian Conference on Computational Geometry (CCCG 2005). Ontario, Canada; 2005:88-91."},{"key":"323_CR9","doi-asserted-by":"publisher","first-page":"3130","DOI":"10.1109\/ICC.2007.519","volume-title":"Proc of 2007 IEEE International Conference on Communications (ICC)","author":"A Abdallah","year":"2007","unstructured":"Abdallah A, Fevens T, Opatrny J: Power-aware 3D position-based routing algorithm for ad hoc networks. In Proc of 2007 IEEE International Conference on Communications (ICC). Glasgow, Scotland; 2007:3130-3135."},{"key":"323_CR10","doi-asserted-by":"publisher","first-page":"3073","DOI":"10.1109\/ICC.2008.578","volume-title":"Proc of 2008 IEEE International Conference on Communications (ICC)","author":"F Li","year":"2008","unstructured":"Li F, Chen S, Wang Y, Chen J: Load balancing routing in three dimensional wireless networks. In Proc of 2008 IEEE International Conference on Communications (ICC). Beijing, China; 2008:3073-3077."},{"key":"323_CR11","first-page":"2751","volume-title":"Proc of 28th Annual IEEE Conference on Computer Communications (INFOCOM), Mini-conference","author":"C Liu","year":"2009","unstructured":"Liu C, Wu J: Efficient geometric routing in three dimensional ad hoc networks. In Proc of 28th Annual IEEE Conference on Computer Communications (INFOCOM), Mini-conference. Rio, Brazil; 2009:2751-2755."},{"key":"323_CR12","volume-title":"Three dimensional greedy routing in largescale random wireless sensor networks","author":"Y Wang","year":"2011","unstructured":"Wang Y, Yi CW, Huang M, Li F: Three dimensional greedy routing in large-scale random wireless sensor networks. Ad Hoc Netw (2011, to appear)"},{"key":"323_CR13","doi-asserted-by":"publisher","first-page":"60","DOI":"10.1145\/564585.564602","volume":"33","author":"R Rajaraman","year":"2002","unstructured":"Rajaraman R: Topology control and routing in ad hoc networks: a survey. SIGACT News 2002, 33: 60-73. 10.1145\/564585.564602","journal-title":"SIGACT News"},{"key":"323_CR14","doi-asserted-by":"publisher","DOI":"10.1002\/0470094559","volume-title":"Topology Control in Wireless Ad Hoc and Sensor Networks","author":"P Santi","year":"2005","unstructured":"Santi P: Topology Control in Wireless Ad Hoc and Sensor Networks. John-Wiley & Sons, Chichester, UK; 2005."},{"key":"323_CR15","volume-title":"Wireless Sensor Networks and Applications","author":"Y Wang","year":"2007","unstructured":"Wang Y: Topology control for wireless sensor networks. In Wireless Sensor Networks and Applications. Edited by: Y Li, M Thai, W Wu. Springer, New York, USA; 2007."},{"key":"323_CR16","first-page":"935","volume-title":"Proc of the 8th European Conference on Parallel Computing (Euro-Par'02)","author":"M Gr\u00fcnewald","year":"2002","unstructured":"Gr\u00fcnewald M, Lukovszki T, Schindelhauer C, Volbert K: Distributed maintenance of resource efficient wireless network topologies. In Proc of the 8th European Conference on Parallel Computing (Euro-Par'02). Paderborn, Germany; 2002:935-946."},{"key":"323_CR17","first-page":"264","volume-title":"Proc of ACM Symposium on Principle of Distributed Computing (PODC)","author":"L Li","year":"2001","unstructured":"Li L, Halpern JY, Bahl P, Wang YM, Wattenhofer R: Analysis of a cone-based distributed topology control algorithms for wireless multi-hop networks. In Proc of ACM Symposium on Principle of Distributed Computing (PODC). Newport, Rhode Island, USA; 2001:264-273."},{"key":"323_CR18","first-page":"564","volume-title":"Proc of IEEE Int Conf on Computer Communications and Networks (ICCCN01)","author":"XY Li","year":"2001","unstructured":"Li XY, Wan PJ, Wang Y: Power efficient and sparse spanner for wireless ad hoc networks. In Proc of IEEE Int Conf on Computer Communications and Networks (ICCCN01). Scottsdale, Arizona, USA; 2001:564-567."},{"key":"323_CR19","first-page":"3839","volume-title":"Proc of IEEE Hawaii Int Conf on System Sciences (HICSS)","author":"XY Li","year":"2002","unstructured":"Li XY, Wan PJ, Wang Y, Frieder O: Sparse power efficient topology for wireless networks. In Proc of IEEE Hawaii Int Conf on System Sciences (HICSS). Big Island, HI, USA; 2002:3839-3848."},{"key":"323_CR20","first-page":"1388","volume-title":"Proc of the 20th Annual Joint Conference of the IEEE Computer and Communications Societies (INFOCOM)","author":"R Wattenhofer","year":"2001","unstructured":"Wattenhofer R, Li L, Bahl P, Wang YM: Distributed topology control for wireless multihop ad-hoc networks. In Proc of the 20th Annual Joint Conference of the IEEE Computer and Communications Societies (INFOCOM). Volume 3. Anchorage, Alaska, USA; 2001:1388-1397."},{"key":"323_CR21","first-page":"1702","volume-title":"Proc of the 23th Annual Joint Conference of the IEEE Computer and Communications Societies (INFOCOM)","author":"N Li","year":"2003","unstructured":"Li N, Hou JC, Sha L: Design and analysis of a MST-based topology control algorithm. In Proc of the 23th Annual Joint Conference of the IEEE Computer and Communications Societies (INFOCOM). Volume 3. San Francisco California, USA; 2003:1702-1712."},{"issue":"12","key":"323_CR22","doi-asserted-by":"publisher","first-page":"1057","DOI":"10.1109\/TPDS.2004.77","volume":"15","author":"XY Li","year":"2004","unstructured":"Li XY, Wang Y, Song WZ: Applications of k -Local MST for topology control and broadcasting in wireless ad hoc networks. IEEE Trans Parallel Distrib Syst 2004, 15(12):1057-1069. 10.1109\/TPDS.2004.77","journal-title":"IEEE Trans Parallel Distrib Syst"},{"issue":"4","key":"323_CR23","doi-asserted-by":"publisher","first-page":"350","DOI":"10.1109\/TPDS.2004.1271184","volume":"15","author":"XY Li","year":"2004","unstructured":"Li XY, Stojmenovic I, Wang Y: Partial delaunay triangulation and degree limited localized bluetooth multihop scatternet formation. IEEE Trans Parallel Distrib Syst 2004, 15(4):350-361. 10.1109\/TPDS.2004.1271184","journal-title":"IEEE Trans Parallel Distrib Syst"},{"issue":"10","key":"323_CR24","doi-asserted-by":"publisher","first-page":"1035","DOI":"10.1109\/TPDS.2003.1239871","volume":"14","author":"XY Li","year":"2003","unstructured":"Li XY, Calinescu G, Wan PJ, Wang Y: Localized delaunay triangulation with application in wireless ad hoc networks. IEEE Trans Parallel Distrib Process 2003, 14(10):1035-1047. 10.1109\/TPDS.2003.1239871","journal-title":"IEEE Trans Parallel Distrib Process"},{"key":"323_CR25","doi-asserted-by":"publisher","first-page":"45","DOI":"10.1145\/501416.501424","volume-title":"Proceedings of the 2nd ACM Symposium on Mobile Ad Hoc Networking and Computing (MobiHoc 01)","author":"J Gao","year":"2001","unstructured":"Gao J, Guibas LJ, Hershburger J, Zhang L, Zhu A: Geometric spanner for routing in mo-bile networks. In Proceedings of the 2nd ACM Symposium on Mobile Ad Hoc Networking and Computing (MobiHoc 01). Long Beach, CA, USA; 2001:45-55."},{"key":"323_CR26","first-page":"404","volume-title":"Proc of the 19th Annual Joint Conference of the IEEE Computer and Communications Societies (INFOCOM)","author":"R Ramanathan","year":"2000","unstructured":"Ramanathan R, Hain R: Topology control of multihop wireless networks using transmit power adjustment. In Proc of the 19th Annual Joint Conference of the IEEE Computer and Communications Societies (INFOCOM). Volume 2. Tel Aviv, Israel; 2000:404-413."},{"issue":"6","key":"323_CR27","doi-asserted-by":"publisher","first-page":"583","DOI":"10.1023\/B:MONE.0000042497.03569.17","volume":"9","author":"N Nikaein","year":"2004","unstructured":"Nikaein N, Bonnet C: Topology management for improving routing and network performances in mobile ad hoc networks. Mob Netw Appl 2004, 9(6):583-594.","journal-title":"Mob Netw Appl"},{"key":"323_CR28","doi-asserted-by":"crossref","first-page":"129","DOI":"10.1145\/778415.778432","volume-title":"Proceedings of the 4th ACM international symposium on Mobile Ad Hoc Networking & Computing (MobiHoc)","author":"L Bao","year":"2003","unstructured":"Bao L, Garcia-Luna-Aceves JJ: Topology management in ad hoc networks. Proceedings of the 4th ACM international symposium on Mobile Ad Hoc Networking & Computing (MobiHoc) 2003, 129-140."},{"key":"323_CR29","first-page":"1293","volume-title":"Proc of the 19th Annual Joint Conference of the IEEE Computer and Communications Societies (INFOCOM)","author":"B Liang","year":"2000","unstructured":"Liang B, Haas ZJ: Virtual backbone generation and maintenance in ad hoc network mobility management. In Proc of the 19th Annual Joint Conference of the IEEE Computer and Communications Societies (INFOCOM). Volume 3. Tel Aviv, Israel; 2000:1293-1302."},{"issue":"4","key":"323_CR30","doi-asserted-by":"publisher","first-page":"408","DOI":"10.1109\/TPDS.2003.1195412","volume":"14","author":"K Alzoubi","year":"2003","unstructured":"Alzoubi K, Li XY, Wang Y, Wan PJ, Frieder O: Geometric spanners for wireless ad hoc networks. IEEE Trans Parallel Distrib Process 2003, 14(4):408-421. 10.1109\/TPDS.2003.1195412","journal-title":"IEEE Trans Parallel Distrib Process"},{"key":"323_CR31","first-page":"23","volume-title":"Proc of 3rd Workshop on Approximation and Randomization Algorithms in Communication Networks (ARACNE)","author":"AE Clementi","year":"2002","unstructured":"Clementi AE, Huiban G, Penna P, Rossi G, Verhoeven YC: Some recent theoretical advances and open questions on energy consumption in ad-hoc wireless networks. In Proc of 3rd Workshop on Approximation and Randomization Algorithms in Communication Networks (ARACNE). Volume 15. Rome, Italy; 2002:23-38."},{"key":"323_CR32","doi-asserted-by":"publisher","first-page":"123","DOI":"10.1145\/513800.513816","volume-title":"Proceedings of the 3rd ACM international symposium on Mobile Ad Hoc Networking and Computing (MobiHoc)","author":"L Lloyd","year":"2002","unstructured":"Lloyd L, Liu R, Marathe MV, Ramanathan R, Ravi SS: Algorithmic aspects of topology control problems for ad hoc networks. In Proceedings of the 3rd ACM international symposium on Mobile Ad Hoc Networking and Computing (MobiHoc). Lausanne, Switzerland; 2002:123-134."},{"issue":"3","key":"323_CR33","doi-asserted-by":"publisher","first-page":"293","DOI":"10.1109\/26.20105","volume":"37","author":"WT Chen","year":"1989","unstructured":"Chen WT, Huang NF: The strongly connecting problem on multihop packet radio networks. IEEE Trans Commun 1989, 37(3):293-295. 10.1109\/26.20105","journal-title":"IEEE Trans Commun"},{"key":"323_CR34","first-page":"71","volume-title":"Proc of the 2nd IFIP International Conference on Theoretical Computer Science (TCS)","author":"D Blough","year":"2002","unstructured":"Blough D, Leoncini M, Resta G, Santi P: On the symmetric range assignment problem in wireless ad hoc networks. In Proc of the 2nd IFIP International Conference on Theoretical Computer Science (TCS). Deventer, The Netherlands; 2002:71-82."},{"issue":"1-2","key":"323_CR35","doi-asserted-by":"publisher","first-page":"289","DOI":"10.1016\/S0304-3975(98)00223-0","volume":"243","author":"LM Kirousis","year":"2000","unstructured":"Kirousis LM, Kranakis E, Krizanc D, Pelc A: Power consumption in packet radio net-works. Theor Comput Sci 2000, 243(1-2):289-305. 10.1016\/S0304-3975(98)00223-0","journal-title":"Theor Comput Sci"},{"key":"323_CR36","doi-asserted-by":"publisher","first-page":"99","DOI":"10.1007\/s10878-006-5980-0","volume":"11","author":"Y Wang","year":"2006","unstructured":"Wang Y, Li XY: Minimum power assignment in wireless ad hoc networks with spanner property. J Comb Optim 2006, 11: 99-112. 10.1007\/s10878-006-5980-0","journal-title":"J Comb Optim"},{"key":"323_CR37","first-page":"231","volume-title":"Proc of IEEE 30th Conference on Computer Communications (INFOCOM11), Mini-conference","author":"Y Zhu","year":"2011","unstructured":"Zhu Y, Huang M, Chen S, Wang Y: Cooperative energy spanners: energy-efficient topology control in cooperative ad hoc networks. In Proc of IEEE 30th Conference on Computer Communications (INFOCOM11), Mini-conference. Shanghai, China; 2011:231-235."},{"key":"323_CR38","first-page":"392","volume-title":"Proceedings of the 11th Annual IEEE International Conference on Computer Communications and Networks (ICCCN)","author":"M Bahramgiri","year":"2002","unstructured":"Bahramgiri M, Hajiaghayi MT, Mirrokni VS: Fault-tolerant and 3-dimensional distributed topology control algorithms in wireless multi-hop networks. In Proceedings of the 11th Annual IEEE International Conference on Computer Communications and Networks (ICCCN). Miami, Florida, USA; 2002:392-397."},{"key":"323_CR39","first-page":"1","volume-title":"Proc of IEEE Global Telecommunications Conference (GlobeCom 2006)","author":"Y Wang","year":"2006","unstructured":"Wang Y, Li F, Dahlberg T: Power efficient 3-dimensional topology control for ad hoc and sensor networks. In Proc of IEEE Global Telecommunications Conference (GlobeCom 2006). San Francisco, CA, USA; 2006:1-5."},{"issue":"1\/2","key":"323_CR40","doi-asserted-by":"publisher","first-page":"68","DOI":"10.1504\/IJSNET.2008.019253","volume":"4","author":"Y Wang","year":"2008","unstructured":"Wang Y, Li F, Dahlberg TA: Energy-efficient topology control for 3-dimensional sensor networks. Int J Sensor Netw (IJSNet) 2008, 4(1\/2):68-78. 10.1504\/IJSNET.2008.019253","journal-title":"Int J Sensor Netw (IJSNet)"},{"issue":"3","key":"323_CR41","first-page":"19:1","volume":"4","author":"Y Wang","year":"2009","unstructured":"Wang Y, Cao L, Dahlberg TA, Li F, Shi X: Self-organizing fault tolerant topology control in large-scale three-dimensional wireless networks. ACM Trans Auto Adap Syst (TAAS) 2009, 4(3):19:1-19:21.","journal-title":"ACM Trans Auto Adap Syst (TAAS)"},{"key":"323_CR42","first-page":"91","volume-title":"Proc of 4th Annual IEEE Communications Society Conference on Sensor, Mesh and Ad Hoc Communications and Networks (SECON'07)","author":"A Ghosh","year":"2007","unstructured":"Ghosh A, Wang Y, Krishnamachari B: Efficient distributed topology control in 3-dimensional wireless networks. In Proc of 4th Annual IEEE Communications Society Conference on Sensor, Mesh and Ad Hoc Communications and Networks (SECON'07). San Diego, California, USA; 2007:91-100."},{"issue":"2","key":"323_CR43","doi-asserted-by":"publisher","first-page":"218","DOI":"10.1109\/TMC.2008.95","volume":"8","author":"S Poduri","year":"2009","unstructured":"Poduri S, Pattem S, Krishnamachari B, Sukhatme GS: Using local geometry for tunable topology control in sensor networks. IEEE Trans Mob Comput 2009, 8(2):218-230.","journal-title":"IEEE Trans Mob Comput"},{"issue":"11","key":"323_CR44","doi-asserted-by":"publisher","first-page":"2901","DOI":"10.1587\/transcom.E93.B.2901","volume":"E93-B","author":"J Kim","year":"2010","unstructured":"Kim J, Shin J, Kwon Y: Adaptive 3-dimensional topology control for wireless ad-hoc sensor networks. IEICE Trans on Communications 2010, E93-B(11):2901-2911. 10.1587\/transcom.E93.B.2901","journal-title":"IEICE Trans on Communications"},{"key":"323_CR45","first-page":"480","volume-title":"Proceedings of IEEE International Conference on Robotics and Biomimetics","author":"Y Zhang","year":"2004","unstructured":"Zhang Y, Cheng L: A distributed protocol for multi-hop underwater robot positioning. In Proceedings of IEEE International Conference on Robotics and Biomimetics. Shenyang, China; 2004:480-484."},{"key":"323_CR46","first-page":"108","volume-title":"Proceedings of IFIP Networking'07","author":"Z Zhou","year":"2007","unstructured":"Zhou Z, Cui JH, Zhou S: Localization for large-scale underwater sensor networks. In Proceedings of IFIP Networking'07. Atlanta, GA, USA; 2007:108-119."},{"key":"323_CR47","first-page":"236","volume-title":"Proceedings of the 27th IEEE Conference on Computer Communications (INFOCOM'08)","author":"W Cheng","year":"2008","unstructured":"Cheng W, Teymorian A, Ma L, Cheng X, Lu X, Lu X: Underwater localization in sparse 3D acoustic sensor networks. In Proceedings of the 27th IEEE Conference on Computer Communications (INFOCOM'08). Phoenix, AZ, USA; 2008:236-240."},{"key":"323_CR48","doi-asserted-by":"publisher","first-page":"48","DOI":"10.1145\/313239.313282","volume-title":"Proc of 3rd Int Workshop on Discrete Algorithms and Methods for Mobile Computing and Communications (DIALM'99)","author":"P Bose","year":"1999","unstructured":"Bose P, Morin P, Stojmenovic I, Urrutia J: Routing with guaranteed delivery in ad hoc wireless networks. In Proc of 3rd Int Workshop on Discrete Algorithms and Methods for Mobile Computing and Communications (DIALM'99). Seattle, Washington, USA; 1999:48-55."},{"issue":"2","key":"323_CR49","doi-asserted-by":"publisher","first-page":"37","DOI":"10.1145\/584066.584069","volume":"5","author":"M Seddigh","year":"2002","unstructured":"Seddigh M, Gonzalez JS, Stojmenovic I: RNG and internal node based broadcasting algorithms for wireless one-to-one networks. ACM Mob Comput Commun Rev 2002, 5(2):37-44.","journal-title":"ACM Mob Comput Commun Rev"},{"key":"323_CR50","first-page":"243","volume-title":"Proc of the 6th ACM Annual International Conference on Mobile Computing and Net-working (MobiCom 2000)","author":"B Karp","year":"2000","unstructured":"Karp B, Kung H: GPSR: Greedy perimeter stateless routing for wireless networks. In Proc of the 6th ACM Annual International Conference on Mobile Computing and Net-working (MobiCom 2000). Boston, Massachusetts; 2000:243-254."},{"issue":"2","key":"323_CR51","doi-asserted-by":"publisher","first-page":"161","DOI":"10.1007\/s11036-006-4469-5","volume":"11","author":"Y Wang","year":"2006","unstructured":"Wang Y, Li XY: Localized construction of bounded degree and planar spanner for wire-less ad hoc networks. ACM\/Springer Mob Netw Appl (MONET) 2006, 11(2):161-175. 10.1007\/s11036-006-4469-5","journal-title":"ACM\/Springer Mob Netw Appl (MONET)"},{"issue":"6","key":"323_CR52","doi-asserted-by":"publisher","first-page":"911","DOI":"10.1007\/s11036-005-4447-3","volume":"10","author":"WZ Song","year":"2005","unstructured":"Song WZ, Wang Y, Li XY: Localized algorithms for energy efficient topology in wireless ad hoc networks. ACM\/Springer Mob Netw Appl (MONET) 2005, 10(6):911-923. 10.1007\/s11036-005-4447-3","journal-title":"ACM\/Springer Mob Netw Appl (MONET)"},{"key":"323_CR53","first-page":"1","volume-title":"Proceedings of the 11th ACM Annual International Conference on Mobile Computing and Networking (MobiCom'05)","author":"XY Li","year":"2005","unstructured":"Li XY, Song WZ, Wang W: A unified energy-efficient topology for unicast and broadcast. In Proceedings of the 11th ACM Annual International Conference on Mobile Computing and Networking (MobiCom'05). New York, USA; 2005:1-15."},{"key":"323_CR54","doi-asserted-by":"publisher","first-page":"109","DOI":"10.1002\/wcm.161","volume":"4","author":"XY Li","year":"2004","unstructured":"Li XY, Wan PJ, Wang Y, Yi CW, Frieder O: Robust deployment and fault tolerant topology control for wireless ad hoc networks. Wiley J Wirel Commun Mob Comput 2004, 4: 109-125. 10.1002\/wcm.161","journal-title":"Wiley J Wirel Commun Mob Comput"},{"key":"323_CR55","first-page":"122","volume-title":"Proceedings of the 16th International Parallel and Distributed Processing Symposium (IPDPS 2002)","author":"I Stojmenovic","year":"2002","unstructured":"Stojmenovic I: Dominating set based bluetooth scatternet formation with localized maintenance. In Proceedings of the 16th International Parallel and Distributed Processing Symposium (IPDPS 2002). Washington, DC, USA; 2002:122."},{"issue":"2","key":"323_CR56","doi-asserted-by":"publisher","first-page":"183","DOI":"10.1142\/S0129054103001674","volume":"14","author":"Y Wang","year":"2003","unstructured":"Wang Y, Li XY, Frieder O: Distributed spanner with bounded degree for wireless networks. Int J Found Comput Sci 2003, 14(2):183-200. 10.1142\/S0129054103001674","journal-title":"Int J Found Comput Sci"},{"key":"323_CR57","volume-title":"Proceedings of the 17th International Parallel and Distributed Processing Symposium (IPDPS 2003)","author":"S R\u00fchrup","year":"2003","unstructured":"R\u00fchrup S, Schindelhauer C, Volbert K, Gr\u00fcnewald M: Performance of distributed algorithms for topology control in wireless networks. In Proceedings of the 17th International Parallel and Distributed Processing Symposium (IPDPS 2003). Nice, France; 2003."},{"key":"323_CR58","first-page":"220","volume-title":"Proceedings of the 15th Annual ACM Symposium on Parallel Algorithms and Architectures (SPAA 03)","author":"L Jia","year":"2003","unstructured":"Jia L, Rajaraman R, Scheideler C: On local algorithms for topology control and routing in ad hoc networks. In Proceedings of the 15th Annual ACM Symposium on Parallel Algorithms and Architectures (SPAA 03). San Diego, California, USA; 2003:220-229."},{"key":"323_CR59","doi-asserted-by":"publisher","first-page":"197","DOI":"10.1016\/j.comgeo.2006.02.001","volume":"36","author":"C Schindelhauer","year":"2007","unstructured":"Schindelhauer C, Volbert K, Ziegler M: Geometric spanners with applications in wireless networks. Comput Geom Theory Appl 2007, 36: 197-214. 10.1016\/j.comgeo.2006.02.001","journal-title":"Comput Geom Theory Appl"}],"container-title":["EURASIP Journal on Wireless Communications and Networking"],"original-title":[],"language":"en","link":[{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1186\/1687-1499-2012-157.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"text-mining"},{"URL":"http:\/\/link.springer.com\/article\/10.1186\/1687-1499-2012-157\/fulltext.html","content-type":"text\/html","content-version":"vor","intended-application":"text-mining"},{"URL":"https:\/\/link.springer.com\/content\/pdf\/10.1186\/1687-1499-2012-157.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2021,9,1]],"date-time":"2021-09-01T19:05:24Z","timestamp":1630523124000},"score":1,"resource":{"primary":{"URL":"https:\/\/jwcn-eurasipjournals.springeropen.com\/articles\/10.1186\/1687-1499-2012-157"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2012,5,1]]},"references-count":59,"journal-issue":{"issue":"1","published-print":{"date-parts":[[2012,12]]}},"alternative-id":["323"],"URL":"https:\/\/doi.org\/10.1186\/1687-1499-2012-157","relation":{},"ISSN":["1687-1499"],"issn-type":[{"value":"1687-1499","type":"electronic"}],"subject":[],"published":{"date-parts":[[2012,5,1]]},"assertion":[{"value":"3 August 2011","order":1,"name":"received","label":"Received","group":{"name":"ArticleHistory","label":"Article History"}},{"value":"1 May 2012","order":2,"name":"accepted","label":"Accepted","group":{"name":"ArticleHistory","label":"Article History"}},{"value":"1 May 2012","order":3,"name":"first_online","label":"First Online","group":{"name":"ArticleHistory","label":"Article History"}}],"article-number":"157"}}