{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2025,2,7]],"date-time":"2025-02-07T23:40:11Z","timestamp":1738971611233,"version":"3.37.0"},"reference-count":44,"publisher":"Springer Science and Business Media LLC","issue":"3","license":[{"start":{"date-parts":[[2009,3,3]],"date-time":"2009-03-03T00:00:00Z","timestamp":1236038400000},"content-version":"tdm","delay-in-days":0,"URL":"http:\/\/www.springer.com\/tdm"}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":["Wireless Netw"],"published-print":{"date-parts":[[2010,4]]},"DOI":"10.1007\/s11276-009-0169-y","type":"journal-article","created":{"date-parts":[[2009,3,2]],"date-time":"2009-03-02T02:49:53Z","timestamp":1235962193000},"page":"793-811","source":"Crossref","is-referenced-by-count":16,"title":["Connectivity of ad hoc wireless networks: an alternative to graph-theoretic approaches"],"prefix":"10.1007","volume":"16","author":[{"given":"Sooksan","family":"Panichpapiboon","sequence":"first","affiliation":[]},{"given":"Gianluigi","family":"Ferrari","sequence":"additional","affiliation":[]},{"given":"Ozan K.","family":"Tonguz","sequence":"additional","affiliation":[]}],"member":"297","published-online":{"date-parts":[[2009,3,3]]},"reference":[{"issue":"7","key":"169_CR1","doi-asserted-by":"crossref","first-page":"770","DOI":"10.1109\/26.31170","volume":"37","author":"Y. -C. Cheng","year":"1989","unstructured":"Cheng, Y.-C., & Robertazzi, T. G. (1989, July). Critical connectivity phenomena in multihop radio models. IEEE Transactions on Communications, 37(7), 770\u2013777.","journal-title":"IEEE Transactions on Communications"},{"issue":"5","key":"169_CR2","doi-asserted-by":"crossref","first-page":"1044","DOI":"10.1109\/18.42219","volume":"35","author":"T. K. Philips","year":"1989","unstructured":"Philips, T. K., Panwar, S. S., & Tantawi, A. N. (1989, September). Connectivity properties of a packet radio network model. IEEE Transactions on Information Theory, 35(5), 1044\u20131047.","journal-title":"IEEE Transactions on Information Theory"},{"issue":"5","key":"169_CR3","doi-asserted-by":"crossref","first-page":"1490","DOI":"10.1109\/18.133276","volume":"37","author":"P. Piret","year":"1991","unstructured":"Piret, P. (1991, September). On the connectivity of radio networks. IEEE Transactions on Information Theory, 37(5), 1490\u20131492.","journal-title":"IEEE Transactions on Information Theory"},{"issue":"10","key":"169_CR4","doi-asserted-by":"crossref","first-page":"437","DOI":"10.1109\/LCOMM.2002.804241","volume":"6","author":"M. Desai","year":"2002","unstructured":"Desai, M., & Manjunath, D. (2002, October). On the connectivity in finite ad hoc networks. IEEE Communication Letters, 6(10), 437\u2013439.","journal-title":"IEEE Communication Letters"},{"issue":"4","key":"169_CR5","doi-asserted-by":"crossref","first-page":"251","DOI":"10.1109\/LCOMM.2006.1613737","volume":"10","author":"A. Ghasemi","year":"2006","unstructured":"Ghasemi, A., & Nader-Esfahani, S. (2006, April). Exact probability of connectivity in one-dimensional ad hoc wireless networks. IEEE Communication Letters, 10(4), 251\u2013253.","journal-title":"IEEE Comm Letters"},{"key":"169_CR6","doi-asserted-by":"crossref","unstructured":"Bettstetter, C. (2002). On the minimum node degree and connectivity of a wireless multihop network. In Proceedings of the ACM international symposium on mobile ad hoc networking and computing (MOBIHOC) (pp. 80\u201391). Switzerland: Lausanne.","DOI":"10.1145\/513800.513811"},{"issue":"1","key":"169_CR7","doi-asserted-by":"crossref","first-page":"25","DOI":"10.1109\/TMC.2003.1195149","volume":"2","author":"P. Santi","year":"2003","unstructured":"Santi, P., & Blough, D. (2003, January\u2013March). The critical transmitting range for connectivity in sparse wireless ad hoc networks. IEEE Transactions on Mobile Computing, 2(1), 25\u201339.","journal-title":"IEEE Transactions on Mobile Computing"},{"issue":"3","key":"169_CR8","doi-asserted-by":"crossref","first-page":"246","DOI":"10.1109\/TMC.2004.23","volume":"3","author":"V. Ravelomanana","year":"2004","unstructured":"Ravelomanana, V. (2004, July\u2013September). Extremal properties of three-dimensional sensor networks with applications. IEEE Transactions on Mobile Computing, 3(3), 246\u2013257.","journal-title":"IEEE Transactions on Mobile Computing"},{"key":"169_CR9","doi-asserted-by":"crossref","unstructured":"Wan, P., & Yi, C. (2005, March). Asymptotic critical transmission ranges for connectivity in wireless ad hoc networks with Bernoulli nodes. In Proceedings of the IEEE Wireless Communications and Networking Conference (WCNC) (Vol. 4, pp. 2219\u20132224), New Orleans, LA, USA.","DOI":"10.1109\/WCNC.2005.1424861"},{"issue":"3","key":"169_CR10","doi-asserted-by":"crossref","first-page":"310","DOI":"10.1109\/TMC.2005.45","volume":"4","author":"P. Santi","year":"2005","unstructured":"Santi, P. (2005, May\u2013June). The critical transmitting range for connectivity in mobile ad hoc networks. IEEE Transactions on Mobile Computing, 4(3), 310\u2013317.","journal-title":"IEEE Transactions on Mobile Computing"},{"issue":"2","key":"169_CR11","doi-asserted-by":"crossref","first-page":"169","DOI":"10.1023\/B:WINE.0000013081.09837.c0","volume":"10","author":"F. Xue","year":"2004","unstructured":"Xue, F., & Kumar, P. R. (2004, March). The number of neighbors needed for connectivity of wireless networks. Wireless Networks, 10(2), 169\u2013181.","journal-title":"Wireless Networks"},{"issue":"2","key":"169_CR12","doi-asserted-by":"crossref","first-page":"388","DOI":"10.1109\/18.825799","volume":"46","author":"P. Gupta","year":"2000","unstructured":"Gupta, P., & Kumar, P. R. (2000, March). The capacity of wireless networks. IEEE Transactions on Information Theory, 46(2), 388\u2013404.","journal-title":"IEEE Transactions on Information Theory"},{"key":"169_CR13","volume-title":"Introduction to graph theory","author":"D. West","year":"2000","unstructured":"West, D. (2000). Introduction to graph theory (2nd ed.). Upper Saddle River, NJ: Prentice-Hall.","edition":"2"},{"issue":"2","key":"169_CR14","doi-asserted-by":"crossref","first-page":"425","DOI":"10.1109\/TNET.2005.845546","volume":"13","author":"O. Dousse","year":"2005","unstructured":"Dousse, O., Baccelli, F., & Thiran, P. (2005, April). Impact of interferences on connectivity of ad hoc networks. IEEE\/ACM Transactions on Networking, 13(2), 425\u2013436.","journal-title":"IEEE\/ACM Transactions on Networking"},{"key":"169_CR15","doi-asserted-by":"crossref","unstructured":"Tonguz, O. K., & Ferrari, G. (2006). Ad hoc wireless networks: A communication-theoretic perspective. Wiley.","DOI":"10.1002\/0470091126"},{"key":"169_CR16","doi-asserted-by":"crossref","unstructured":"Ferrari, G., & Tonguz, O. K. (2004). Minimum number of neighbors for fully connected uniform ad hoc wireless networks. In Proceedings of the IEEE international conference on communications (ICC) (Vol. 7, pp. 4331\u20134335), Paris, France.","DOI":"10.1109\/ICC.2004.1313365"},{"key":"169_CR17","doi-asserted-by":"crossref","unstructured":"Tonguz, O. K., & Ferrari, G. (2004, February). Is the number of neighbors in ad hoc wireless networks a good indicator of connectivity? In Proceedings of the international Zurich seminar on communications (IZS\u201904) (pp. 40\u201343), Zurich, Switzerland.","DOI":"10.1109\/IZS.2004.1287383"},{"issue":"1","key":"169_CR18","doi-asserted-by":"crossref","first-page":"1","DOI":"10.1561\/1300000001","volume":"1","author":"L. Georgiadis","year":"2006","unstructured":"Georgiadis, L., Neely, M. J., & Tassiulas, L. (2006, April). Resource allocation and cross-layer control in wireless networks. Foundations and Trends in Networking, 1(1), 1\u2013144.","journal-title":"Foundations and Trends in Networking"},{"issue":"1","key":"169_CR19","doi-asserted-by":"crossref","first-page":"255","DOI":"10.1109\/JPROC.2006.887322","volume":"95","author":"M. Chiang","year":"2007","unstructured":"Chiang, M., Low, S. H., Calderbank, A. R., & Doyle, J. C. (2007, January). Layering as optimization decomposition: A mathematical theory of network architectures. Proceedings of the IEEE, 95(1), 255\u2013312.","journal-title":"Proceedings of the IEEE"},{"key":"169_CR20","unstructured":"Mecke, K., & Stoyan, D. (Eds.). (2000). Statistical physics and spatial statistics\u2014the art of analyzing and modeling spatial structures and pattern formation. Springer."},{"key":"169_CR21","unstructured":"Orinoco classic gold PC card. Data Sheet, available at http:\/\/www.proxim.com\/learn\/library\/datasheets\/gold_pc card.pdf ."},{"issue":"2","key":"169_CR22","doi-asserted-by":"crossref","first-page":"145","DOI":"10.1002\/(SICI)1098-2418(199909)15:2<145::AID-RSA2>3.0.CO;2-G","volume":"15","author":"M. D. Penrose","year":"1999","unstructured":"Penrose, M. D. (1999, July). On k-connectivity for a geometric random graph. Random Structures and Algorithms, 15(2), 145\u2013164.","journal-title":"Random Structures and Algorithms"},{"key":"169_CR23","volume-title":"Wireless communications principles and practice","author":"T. S. Rappaport","year":"1996","unstructured":"Rappaport, T. S. (1996). Wireless communications principles and practice. Upper Saddle River, NJ: Prentice-Hall."},{"key":"169_CR24","volume-title":"Modern wireless communications","author":"S. Haykin","year":"2004","unstructured":"Haykin, S., & Moher, M. (2004). Modern wireless communications. Upper Saddle River, NJ: Prentice-Hall."},{"key":"169_CR25","volume-title":"Wireless communications and networking","author":"W. Stallings","year":"2004","unstructured":"Stallings, W. (2004). Wireless communications and networking (2nd ed.). Upper Saddle River, NJ: Prentice-Hall.","edition":"2"},{"issue":"8","key":"169_CR26","doi-asserted-by":"crossref","first-page":"1452","DOI":"10.1109\/JSAC.2006.879351","volume":"24","author":"X. Lin","year":"2006","unstructured":"Lin, X., Shroff, N. B., & Srikant, R. (2006, August). A tutorial on cross-layer optimization in wireless networks. IEEE Journal of Selected Areas in Communications, 24(8), 1452\u20131463.","journal-title":"IEEE Journal of Selected Areas in Communications"},{"key":"169_CR27","doi-asserted-by":"crossref","unstructured":"Li, J., Blake, C., Couto, D., Lee, H., & Morris, R. (2001, July). Capacity of ad hoc wireless networks. In Proceedings of the ACM international conference on mobile computing and networking (MOBICOM) (pp. 61\u201369), Rome, Italy.","DOI":"10.1145\/381677.381684"},{"key":"169_CR28","unstructured":"Panichpapiboon, S. (2006, September). Practical design issues in ad hoc wireless networks: Transmit power, topology, and routing. Ph.D. dissertation, Pittsburgh, PA, USA: Carnegie Mellon University."},{"issue":"2","key":"169_CR29","doi-asserted-by":"crossref","first-page":"46","DOI":"10.1109\/98.760423","volume":"6","author":"E. M. Royer","year":"1999","unstructured":"Royer, E. M., & Toh, C.-K. (1999, April). A review of current routing protocols for ad hoc mobile wireless networks. IEEE Personal Communications, 6(2), 46\u201355.","journal-title":"IEEE Personal Communications"},{"issue":"10","key":"169_CR30","doi-asserted-by":"crossref","first-page":"1218","DOI":"10.1109\/26.634685","volume":"45","author":"A. Goldsmith","year":"1997","unstructured":"Goldsmith, A., & Chua, S.-G. (1997, October). Variable-rate variable-power MQAM for fading channels. IEEE Transactions on Communications, 45(10), 1218\u20131230.","journal-title":"IEEE Transactions on Communications"},{"issue":"6","key":"169_CR31","doi-asserted-by":"crossref","first-page":"884","DOI":"10.1109\/26.771345","volume":"47","author":"X. Qiu","year":"1999","unstructured":"Qiu, X., & Chawla, K. (1999). On the performance of adaptive modulation in cellular systems. IEEE Transactions on Communications, 47(6), 884\u2013894.","journal-title":"IEEE Transactions on Communications"},{"key":"169_CR32","unstructured":"Zigbee Alliance Website. http:\/\/www.zigbee.org ."},{"key":"169_CR33","unstructured":"The Network Simulator (NS-2) Website [Online document]. http:\/\/www.isi.edu\/nsnam\/ns\/ ."},{"issue":"11","key":"169_CR34","doi-asserted-by":"crossref","first-page":"2873","DOI":"10.1109\/TIT.2002.804045","volume":"48","author":"C. Sankaran","year":"2002","unstructured":"Sankaran, C., & Ephremides, A. (2002, November). The use of multiuser detectors for multicasting in wireless ad hoc CDMA networks. IEEE Transactions on Information Theory, 48(11), 2873\u20132887.","journal-title":"IEEE Transactions on Information Theory"},{"key":"169_CR35","doi-asserted-by":"crossref","unstructured":"Fantacci, R., Ferri, A., & Tarchi, D. (2005, March). A MAC technique for CDMA based ad-hoc networks. In Proceedings of the IEEE wireless communications and networking conference (WCNC) (Vol. 1, pp. 645\u2013650), New Orleans, LA, USA.","DOI":"10.1109\/WCNC.2005.1424576"},{"key":"169_CR36","unstructured":"Zhou, X., Li, J., & Yang, J. (2005, October). A novel power control algorithm and MAC protocol for CDMA-based mobile ad hoc network. In Proceedings of the IEEE military communications conference (MILCOM) (pp. 1\u20137), Atlantic City, NJ, USA."},{"key":"169_CR37","volume-title":"Digital communications","author":"J. G. Proakis","year":"2001","unstructured":"Proakis, J. G. (2001). Digital communications (4th ed.). New York, NY: McGraw-Hill.","edition":"4"},{"issue":"5","key":"169_CR38","doi-asserted-by":"crossref","first-page":"571","DOI":"10.1007\/s11276-005-3513-x","volume":"11","author":"C. Bettstetter","year":"2005","unstructured":"Bettstetter, C., & Hartmann, C. (2005, September). Connectivity of wireless multihop networks in a shadow fading environment. Wireless Networks, 11(5), 571\u2013579.","journal-title":"Wireless Networks"},{"issue":"10","key":"169_CR39","doi-asserted-by":"crossref","first-page":"1432","DOI":"10.1109\/TMC.2006.155","volume":"5","author":"S. Panichpapiboon","year":"2006","unstructured":"Panichpapiboon, S., Ferrari, G., & Tonguz, O. K. (2006, October). Optimal transmit power in wireless sensor networks. IEEE Transactions on Mobile Computing, 5(10), 1432\u20131447.","journal-title":"IEEE Transactions on Mobile Computing"},{"key":"169_CR40","unstructured":"Kleinrock, L., & Silvester, J. A. (1978). Optimum transmission radii for packet radio networks or why six is a magic number. In National Telecommunications Conference (pp. 4.3.1\u20134.3.5)."},{"issue":"3","key":"169_CR41","doi-asserted-by":"crossref","first-page":"246","DOI":"10.1109\/TCOM.1984.1096061","volume":"COM-32","author":"H. Takagi","year":"1984","unstructured":"Takagi, H., & Kleinrock, L. (1984, March). Optimal transmission ranges for randomly distributed packet radio terminals. IEEE Transactions on Communications, COM-32(3), 246\u2013257.","journal-title":"IEEE Transactions on Communications"},{"issue":"1","key":"169_CR42","first-page":"38","volume":"COM-34","author":"T. Hou","year":"1986","unstructured":"Hou, T., & Li, V. (1986, January). Transmission range control in multihop packet radio networks. IEEE Transactions on Communications, COM-34(1), 38\u201344.","journal-title":"IEEE Transactions on Communications"},{"key":"169_CR43","doi-asserted-by":"crossref","unstructured":"Ramanathan, R., & Rosales-Hain, R. (2000, March). Topology control of multihop wireless networks using transmit power adjustment. In Proceedings of the IEEE conference on computer communications (INFOCOM) (Vol. 2, pp. 404\u2013413), Tel-Aviv, Israel.","DOI":"10.1109\/INFCOM.2000.832213"},{"key":"169_CR44","doi-asserted-by":"crossref","unstructured":"Blough, D., Leoncini, M., Resta, G., & Santi, P. (2003). The K-neigh protocol for symmetric topology control in ad hoc networks. In Proceedings of the ACM international symposium on mobile ad hoc networking and computing (MOBIHOC) (pp. 141\u2013152), Annapolis, MD, USA.","DOI":"10.1145\/778415.778433"}],"container-title":["Wireless Networks"],"original-title":[],"language":"en","link":[{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/s11276-009-0169-y.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"text-mining"},{"URL":"http:\/\/link.springer.com\/article\/10.1007\/s11276-009-0169-y\/fulltext.html","content-type":"text\/html","content-version":"vor","intended-application":"text-mining"},{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/s11276-009-0169-y","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2025,2,7]],"date-time":"2025-02-07T23:21:40Z","timestamp":1738970500000},"score":1,"resource":{"primary":{"URL":"http:\/\/link.springer.com\/10.1007\/s11276-009-0169-y"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2009,3,3]]},"references-count":44,"journal-issue":{"issue":"3","published-print":{"date-parts":[[2010,4]]}},"alternative-id":["169"],"URL":"https:\/\/doi.org\/10.1007\/s11276-009-0169-y","relation":{},"ISSN":["1022-0038","1572-8196"],"issn-type":[{"type":"print","value":"1022-0038"},{"type":"electronic","value":"1572-8196"}],"subject":[],"published":{"date-parts":[[2009,3,3]]}}}