{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2025,11,1]],"date-time":"2025-11-01T13:46:43Z","timestamp":1762004803827,"version":"3.37.3"},"reference-count":33,"publisher":"Springer Science and Business Media LLC","issue":"7","license":[{"start":{"date-parts":[[2016,4,28]],"date-time":"2016-04-28T00:00:00Z","timestamp":1461801600000},"content-version":"tdm","delay-in-days":0,"URL":"http:\/\/www.springer.com\/tdm"}],"funder":[{"DOI":"10.13039\/501100001871","name":"Funda\u00e7\u00e3o para a Ci\u00eancia e a Tecnologia (PT)","doi-asserted-by":"publisher","award":["SFRH\/BD\/51633\/2011"],"award-info":[{"award-number":["SFRH\/BD\/51633\/2011"]}],"id":[{"id":"10.13039\/501100001871","id-type":"DOI","asserted-by":"publisher"}]}],"content-domain":{"domain":["link.springer.com"],"crossmark-restriction":false},"short-container-title":["Wireless Netw"],"published-print":{"date-parts":[[2017,10]]},"DOI":"10.1007\/s11276-016-1275-2","type":"journal-article","created":{"date-parts":[[2016,4,28]],"date-time":"2016-04-28T16:49:55Z","timestamp":1461862195000},"page":"2145-2163","update-policy":"https:\/\/doi.org\/10.1007\/springer_crossmark_policy","source":"Crossref","is-referenced-by-count":5,"title":["A graph structure approach to improving message dissemination in vehicular networks"],"prefix":"10.1007","volume":"23","author":[{"given":"Romeu","family":"Monteiro","sequence":"first","affiliation":[]},{"given":"Wantanee","family":"Viriyasitavat","sequence":"additional","affiliation":[]},{"given":"Susana","family":"Sargento","sequence":"additional","affiliation":[]},{"given":"Ozan K.","family":"Tonguz","sequence":"additional","affiliation":[]}],"member":"297","published-online":{"date-parts":[[2016,4,28]]},"reference":[{"key":"1275_CR1","doi-asserted-by":"crossref","unstructured":"Cardote, A., Sargento, S., & Steenkiste, P. (2010). On the connection availability between relay nodes in a vanet. In Proceedings of the IEEE Globecom 2010, Miami, Florida, USA.","DOI":"10.1109\/GLOCOMW.2010.5700255"},{"key":"1275_CR2","doi-asserted-by":"crossref","unstructured":"Wisitpongphan, N., Tonguz, O., Bai, F., Mudalige, P., & Sadekar, V. (2007). On the routing problem in disconnected vehicular networks. In INFOCOM minisymposia 2007. Anchorage, Alaska, USA, May.","DOI":"10.1109\/INFCOM.2007.267"},{"issue":"3","key":"1275_CR3","doi-asserted-by":"crossref","first-page":"515","DOI":"10.1109\/JSAC.2011.110303","volume":"29","author":"W Viriyasitavat","year":"2011","unstructured":"Viriyasitavat, W., Bai, F., & Tonguz, O. K. (2011). Dynamics of network connectivity in urban vehicular networks. IEEE Journal on Selected Areas in Communications, 29(3), 515\u2013533.","journal-title":"IEEE Journal on Selected Areas in Communications"},{"key":"1275_CR4","doi-asserted-by":"crossref","unstructured":"Viriyasitavat, W., Tonguz, O. K., & Bai, F. (2009). Network connectivity of VANETs in urban areas. In SECON\u201909 proceedings of the 6th annual IEEE communications society conference on sensor, mesh and ad-hoc communications and networks, pp. 646\u2013654.","DOI":"10.1109\/SAHCN.2009.5168949"},{"key":"1275_CR5","doi-asserted-by":"crossref","unstructured":"Li, Y., Jin, D., Wang, Z., Zeng, L., & Chen, S. (2013). Exponential and power law distribution of contact duration in urban vehicular ad-hoc networks. IEEE Signal Processing Letters, 20(1), 110\u2013113.","DOI":"10.1109\/LSP.2012.2231412"},{"issue":"6","key":"1275_CR6","doi-asserted-by":"crossref","first-page":"36","DOI":"10.1109\/MWC.2012.6393516","volume":"19","author":"M Kas","year":"2012","unstructured":"Kas, M., Appala, S., Wang, C., Carley, K. M., Carley, L. R., & Tonguz, O. K. (2012). What if wireless routers were social? Approaching wireless mesh network from a social network perspective. IEEE Wireless Communications, 19(6), 36\u201343.","journal-title":"IEEE Wireless Communications"},{"key":"1275_CR7","doi-asserted-by":"crossref","unstructured":"Viriyasitavat, W., Bai, F., & Tonguz, O. (2010). UV-CAST: An urban vehicular broadcast protocol. In Proceedings of the IEEE vehicular networking conference (VNC), December, pp. 25\u201332.","DOI":"10.1109\/VNC.2010.5698266"},{"key":"1275_CR8","doi-asserted-by":"crossref","unstructured":"Monteiro, R., Viriyasitavat, W., Sargento, S., & Tonguz, O.K. (2012). Improving VANET protocols via network science. In IEEE vehicular networking conference (VNC), November.","DOI":"10.1109\/VNC.2012.6407428"},{"key":"1275_CR9","doi-asserted-by":"crossref","unstructured":"Zhang, Y., Zhang, H., Sun, W., Pan, C. (2014). Connectivity analysis for vehicular ad hoc network based on the exponential random geometric graphs. In 2014 IEEE intelligent vehicles symposium proceedings, pp. 993\u2013998, 8\u201311 June.","DOI":"10.1109\/IVS.2014.6856464"},{"key":"1275_CR10","doi-asserted-by":"crossref","unstructured":"Ling, Q., & Tian, Z. (2007). Minimum node degree and k-connectivity of a wireless multihop network in bounded area. In IEEE GLOBECOM 2007 proceedings.","DOI":"10.1109\/GLOCOM.2007.249"},{"key":"1275_CR11","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 Penrose","year":"1999","unstructured":"Penrose, M. (1999). On k-connectivity for a geometric random graph. Random Structures and Algorithms, 15, 145\u2013164.","journal-title":"Random Structures and Algorithms"},{"issue":"1","key":"1275_CR12","doi-asserted-by":"crossref","first-page":"426","DOI":"10.1109\/TVT.2011.2176969","volume":"61","author":"Z Yan","year":"2012","unstructured":"Yan, Z., Jiang, H., Shen, Z., Change, Y., & Huang, L. (2012). k-connectivity analysis of one-dimensional linear VANETs. IEEE Transactions on Vehicular Technology, 61(1), 426\u2013433.","journal-title":"IEEE Transactions on Vehicular Technology"},{"issue":"4","key":"1275_CR13","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). Exact probability of connectivity in one-dimensional ad-hoc wireless networks. IEEE Communications Letters, 10(4), 251\u2013253.","journal-title":"IEEE Communications Letters"},{"key":"1275_CR14","doi-asserted-by":"crossref","unstructured":"Costa, P., Frey, D., Migliavacca, M., & Mottola, L. (2006). Towards lightweight information dissemination in inter-vehicular networks. In ACM workshop on vehicular ad-hoc networks (VANET), pp. 20\u201329.","DOI":"10.1145\/1161064.1161069"},{"key":"1275_CR15","doi-asserted-by":"crossref","unstructured":"Ros, F.J., Ruiz, P.M., & Stojmenovic, I. (2009). Reliable and efficient broadcasting in vehicular ad-hoc networks. In IEEE vehicular technology conference (VTC), April.","DOI":"10.1109\/VETECS.2009.5073834"},{"key":"1275_CR16","doi-asserted-by":"crossref","unstructured":"Busanelli, S., Ferrari, G., & Panichpapiboon, S. (2009). Efficient broadcasting in IEEE 802.11 networks through irresponsible forwarding. In Proceedings of IEEE \u201cGLOBECOM\u201d.","DOI":"10.1109\/GLOCOM.2009.5426212"},{"key":"1275_CR17","doi-asserted-by":"crossref","first-page":"2264","DOI":"10.1109\/TVT.2013.2240026","volume":"62","author":"S Panichpapiboon","year":"2013","unstructured":"Panichpapiboon, S., & Cheng, L. (2013). Irresponsible forwarding under real inter-vehicle spacing distribution. IEEE Transactions on Vehicular Technology, 62, 2264\u20132272.","journal-title":"IEEE Transactions on Vehicular Technology"},{"key":"1275_CR18","doi-asserted-by":"crossref","first-page":"118","DOI":"10.1016\/j.adhoc.2013.11.012","volume":"14","author":"A Mostafa","year":"2014","unstructured":"Mostafa, A., Vegni, A. M., & Agrawal, D. P. (2014). A probabilistic routing by using multi-hop retransmission forecast with packet collisionaware constraints in vehicular networks. Ad Hoc Networks, 14, 118\u2013129.","journal-title":"Ad Hoc Networks"},{"issue":"5","key":"1275_CR19","doi-asserted-by":"crossref","first-page":"2404","DOI":"10.1109\/TVT.2010.2044905","volume":"59","author":"Y Bi","year":"2010","unstructured":"Bi, Y., Cai, L., Shen, X., & Zhao, H. (2010). Efficient and reliable broadcast in intervehicle communication networks: A cross-layer approach. IEEE Transactions on Vehicular Technology, 59(5), 2404\u20132417.","journal-title":"IEEE Transactions on Vehicular Technology"},{"key":"1275_CR20","doi-asserted-by":"crossref","unstructured":"Bononi, L., & Felice, M. (2007). A cross layered MAC and clustering scheme for efficient broadcast in VANETs. In IEEE international conference on mobile adhoc and sensor systems, pp. 1\u20138.","DOI":"10.1109\/MOBHOC.2007.4428735"},{"issue":"3","key":"1275_CR21","doi-asserted-by":"crossref","first-page":"757","DOI":"10.1109\/TITS.2011.2159003","volume":"2","author":"J Sahoo","year":"2011","unstructured":"Sahoo, J., Wu, E., Sahu, P., & Gerla, M. (2011). Binary-partition-assisted MAC-layer broadcast for emergency message dissemination in VANETs. IEEE Transactions on Intelligent Transportation Systems, 2(3), 757\u2013770.","journal-title":"IEEE Transactions on Intelligent Transportation Systems"},{"key":"1275_CR22","doi-asserted-by":"crossref","first-page":"440","DOI":"10.1038\/30918","volume":"393","author":"DJ Watts","year":"1999","unstructured":"Watts, D. J., & Strotgatz, S. H. (1998). Collective dynamics of \u2018small-world\u2019 networks. Nature, 393, 440\u2013442.","journal-title":"Nature"},{"key":"1275_CR23","doi-asserted-by":"crossref","first-page":"509","DOI":"10.1126\/science.286.5439.509","volume":"286","author":"A Barabasi","year":"1999","unstructured":"Barabasi, A., & Albert, R. (1999). Emergence of scaling in random networks. Science, 286, 509\u2013512.","journal-title":"Science"},{"key":"1275_CR24","doi-asserted-by":"crossref","unstructured":"Kleinberg, J. M. (2000). Navigation in a small world. Nature, 406, 845.","DOI":"10.1038\/35022643"},{"key":"1275_CR25","doi-asserted-by":"crossref","unstructured":"Zhang, H., & Li, J. (2015). Topology analysis of VANET based on complex network. In LISS. Springer, Heidelberg, Berlin.","DOI":"10.1007\/978-3-662-43871-8_165"},{"key":"1275_CR26","unstructured":"Monteiro, R. http:\/\/nap.av.it.pt\/rmonteiro ."},{"issue":"5","key":"1275_CR27","doi-asserted-by":"crossref","first-page":"142","DOI":"10.1109\/MCOM.2009.4939290","volume":"47","author":"OK Tonguz","year":"2009","unstructured":"Tonguz, O. K., Viriyasitavat, W., & Bai, F. (2009). Modeling urban traffic: A cellular automata approach. IEEE Communications Magazine, Topics in Automotive Networking, 47(5), 142\u2013150. May.","journal-title":"IEEE Communications Magazine, Topics in Automotive Networking"},{"key":"1275_CR28","unstructured":"Berkeley Highway Lab (BHL). http:\/\/sprocket.ccit.berkeley.edu\/bhl ."},{"issue":"21","key":"1275_CR29","doi-asserted-by":"crossref","first-page":"11149","DOI":"10.1073\/pnas.200327197","volume":"97","author":"LAN Amaral","year":"2000","unstructured":"Amaral, L. A. N., Scala, A., Barthlmy, M., & Stanley, H. E. (2000). Classes of small world networks. Proceedings of the National Academy of Sciences, 97(21), 11149\u201311152.","journal-title":"Proceedings of the National Academy of Sciences"},{"issue":"1","key":"1275_CR30","doi-asserted-by":"crossref","first-page":"6","DOI":"10.1109\/MCAS.2003.1228503","volume":"3","author":"XF Wang","year":"2003","unstructured":"Wang, X. F., & Chen, G. (2003). Complex networks: Small-world, scale-free and beyond. IEEE Circuits and Systems Magazine, 3(1), 6\u201320.","journal-title":"IEEE Circuits and Systems Magazine"},{"key":"1275_CR31","doi-asserted-by":"crossref","first-page":"268","DOI":"10.1038\/35065725","volume":"410","author":"SH Strotgatz","year":"2010","unstructured":"Strotgatz, S. H. (2010). Exploring complex networks. Nature, 410, 268\u2013276.","journal-title":"Nature"},{"issue":"8","key":"1275_CR32","doi-asserted-by":"crossref","first-page":"1538","DOI":"10.1109\/JSAC.2007.071005","volume":"25","author":"N Wisitpongphan","year":"2007","unstructured":"Wisitpongphan, N., Bai, F., Mudalige, P., Sadekar, V., & Tonguz, O. (2007). Routing in sparse vehicular ad-hoc networks. IEEE Journal on Selected Areas in Communications, 25(8), 1538\u20131556.","journal-title":"IEEE Journal on Selected Areas in Communications"},{"key":"1275_CR33","doi-asserted-by":"crossref","unstructured":"Tonguz, O., Wisitpongphan, N., Bai, F., Mudalige, P., & Sadekar, V. (2007). Broadcasting in VANET. In INFOCOM MOVE workshop 2007, Anchorage, Alaska, USA, May.","DOI":"10.1109\/MOVE.2007.4300825"}],"container-title":["Wireless Networks"],"original-title":[],"language":"en","link":[{"URL":"http:\/\/link.springer.com\/article\/10.1007\/s11276-016-1275-2\/fulltext.html","content-type":"text\/html","content-version":"vor","intended-application":"text-mining"},{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/s11276-016-1275-2.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"text-mining"},{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/s11276-016-1275-2","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"},{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/s11276-016-1275-2.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2022,6,19]],"date-time":"2022-06-19T01:39:51Z","timestamp":1655602791000},"score":1,"resource":{"primary":{"URL":"http:\/\/link.springer.com\/10.1007\/s11276-016-1275-2"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2016,4,28]]},"references-count":33,"journal-issue":{"issue":"7","published-print":{"date-parts":[[2017,10]]}},"alternative-id":["1275"],"URL":"https:\/\/doi.org\/10.1007\/s11276-016-1275-2","relation":{},"ISSN":["1022-0038","1572-8196"],"issn-type":[{"type":"print","value":"1022-0038"},{"type":"electronic","value":"1572-8196"}],"subject":[],"published":{"date-parts":[[2016,4,28]]}}}