{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2025,3,28]],"date-time":"2025-03-28T08:19:01Z","timestamp":1743149941574,"version":"3.40.3"},"publisher-location":"Cham","reference-count":29,"publisher":"Springer International Publishing","isbn-type":[{"type":"print","value":"9783319218366"},{"type":"electronic","value":"9783319218373"}],"license":[{"start":{"date-parts":[[2015,1,1]],"date-time":"2015-01-01T00:00:00Z","timestamp":1420070400000},"content-version":"tdm","delay-in-days":0,"URL":"https:\/\/www.springernature.com\/gp\/researchers\/text-and-data-mining"},{"start":{"date-parts":[[2015,1,1]],"date-time":"2015-01-01T00:00:00Z","timestamp":1420070400000},"content-version":"vor","delay-in-days":0,"URL":"https:\/\/www.springernature.com\/gp\/researchers\/text-and-data-mining"}],"content-domain":{"domain":["link.springer.com"],"crossmark-restriction":false},"short-container-title":[],"published-print":{"date-parts":[[2015]]},"DOI":"10.1007\/978-3-319-21837-3_54","type":"book-chapter","created":{"date-parts":[[2015,7,31]],"date-time":"2015-07-31T13:40:31Z","timestamp":1438350031000},"page":"550-560","update-policy":"https:\/\/doi.org\/10.1007\/springer_crossmark_policy","source":"Crossref","is-referenced-by-count":0,"title":["Minimum-Latency Broadcast and Data Aggregation Scheduling in Secure Wireless Sensor Networks"],"prefix":"10.1007","author":[{"given":"Lixin","family":"Wang","sequence":"first","affiliation":[]},{"given":"C. P.","family":"Abubucker","sequence":"additional","affiliation":[]},{"given":"William","family":"Washington","sequence":"additional","affiliation":[]},{"given":"Katrina","family":"Gilmore","sequence":"additional","affiliation":[]}],"member":"297","published-online":{"date-parts":[[2015,8,1]]},"reference":[{"key":"54_CR1","series-title":"Lecture Notes in Computer Science","doi-asserted-by":"publisher","first-page":"133","DOI":"10.1007\/11599463_14","volume-title":"Mobile Ad-hoc and Sensor Networks","author":"X Chen","year":"2005","unstructured":"Chen, X., Hu, X., Zhu, J.: Minimum data aggregation time problem in wireless sensor networks. In: Jia, X., Wu, J., He, Y. (eds.) MSN 2005. LNCS, vol. 3794, pp. 133\u2013142. Springer, Heidelberg (2005)"},{"key":"54_CR2","doi-asserted-by":"publisher","first-page":"1240","DOI":"10.1109\/TCOM.1985.1096245","volume":"33","author":"I Chlamtac","year":"1985","unstructured":"Chlamtac, I., Kutten, S.: On broadcasting in radio networks - problem analysis and protocol design. IEEE Trans. Commun. 33, 1240\u20131246 (1985)","journal-title":"IEEE Trans. Commun."},{"key":"54_CR3","series-title":"Lecture Notes in Computer Science","doi-asserted-by":"publisher","first-page":"339","DOI":"10.1007\/11940128_35","volume-title":"Algorithms and Computation","author":"F Cicalese","year":"2006","unstructured":"Cicalese, F., Manne, F., Xin, Q.: Faster centralized communication in radio networks. In: Asano, T. (ed.) ISAAC 2006. LNCS, vol. 4288, pp. 339\u2013348. Springer, Heidelberg (2006)"},{"unstructured":"Chan, H., Perrig, A., Song, D.: Random key predistribution schemes for sensor networks. In: Proceedings of the 2003 IEEE Symposium on Security and Privacy, pp. 197\u2013213, May 11\u201314 2003","key":"54_CR4"},{"doi-asserted-by":"crossref","unstructured":"Chen, Z., Qiao, C., Xu, J., and Lee, T.: A constant approximation algorithm for interference aware broadcast in wireless networks. In: Proceedings of IEEE INFOCOM (2007)","key":"54_CR5","DOI":"10.1109\/INFCOM.2007.92"},{"doi-asserted-by":"crossref","unstructured":"Du, W., Deng, J., Han, Y. S., Varshney, P.K.: A pairwise key predistribution scheme for wireless sensor networks. In: Proceedings of the 10th ACM Conference on Computer and Communications Security (CCS 2003) (2003)","key":"54_CR6","DOI":"10.1145\/948109.948118"},{"doi-asserted-by":"crossref","unstructured":"Dessmark, A., Pelc, A.: Tradeoffs between knowledge and time of communication in geometric radio networks. In: Proceedings of the 13th Annual ACM Symposium on Parallel Algorithms and Architectures (SPAA), pp. 59\u201366 (2001)","key":"54_CR7","DOI":"10.1145\/378580.378590"},{"doi-asserted-by":"crossref","unstructured":"Eschenauer, L., Gligor, V.D.: A key-management scheme for distributed sensor networks. In: Proceedings of the 9th ACM Conference on Computer and Communications Security, pp. 41\u201347, Nov 18\u201322 2002","key":"54_CR8","DOI":"10.1145\/586110.586117"},{"issue":"4","key":"54_CR9","doi-asserted-by":"publisher","first-page":"456","DOI":"10.1109\/26.52656","volume":"38","author":"A Ephremides","year":"1990","unstructured":"Ephremides, A., Truong, T.V.: Scheduling broadcasts in multihop radio networks. IEEE Trans. Commun. 38(4), 456\u2013460 (1990)","journal-title":"IEEE Trans. Commun."},{"doi-asserted-by":"crossref","unstructured":"Gandhi, R., Kim, S. L. Y.-A., J. Ryu, Wan, P.-J.: Approximation algorithms for data broadcast in wireless networks. In: IEEE INFOCOM (2009)","key":"54_CR10","DOI":"10.1109\/INFCOM.2009.5062211"},{"doi-asserted-by":"crossref","unstructured":"Gandhi, R., Parthasarathy, S., Mishra, A.: Minimizing broadcast latency and redundancy in ad hoc networks. In: ACM MobiHoc (2003)","key":"54_CR11","DOI":"10.1145\/778415.778442"},{"doi-asserted-by":"crossref","unstructured":"Huang, S.C.-H., Du, H., Park, E.-K.: Minimum-latency gossiping in multi-hop wireless networks. In: ACM MobiHoc (2008)","key":"54_CR12","DOI":"10.1145\/1374618.1374662"},{"issue":"11","key":"54_CR13","doi-asserted-by":"publisher","first-page":"1338","DOI":"10.1109\/TMC.2008.56","volume":"7","author":"SC-H Huang","year":"2008","unstructured":"Huang, S.C.-H., Wan, P.-J., Deng, J., Han, Y.S.: Broadcast scheduling in interference environment. IEEE Trans. Mobile Comput. 7(11), 1338\u20131348 (2008)","journal-title":"IEEE Trans. Mobile Comput."},{"issue":"6","key":"54_CR14","doi-asserted-by":"publisher","first-page":"790","DOI":"10.1109\/TPDS.2009.123","volume":"21","author":"SC-H Huang","year":"2010","unstructured":"Huang, S.C.-H., Wan, P.-J., Du, H., Park, E.-K.: Minimum latency gossiping in radio networks. IEEE Trans. Parallel Distrib. Syst. 21(6), 790\u2013800 (2010)","journal-title":"IEEE Trans. Parallel Distrib. Syst."},{"doi-asserted-by":"crossref","unstructured":"Huang, C.-H., Wan, P.-J., Jia, X., Du, H., Shang, W.: Minimum latency broadcast scheduling in wireless ad hoc networks. In: IEEE INFOCOM (2007)","key":"54_CR15","DOI":"10.1109\/INFCOM.2007.91"},{"doi-asserted-by":"crossref","unstructured":"Huang, S.C.-H., Wan, P.-J., Vu, C. T., Li, Y., Yao, F.: Nearly constant approximation for data aggregation scheduling in wireless sensor networks. In: IEEE INFOCOM (2007)","key":"54_CR16","DOI":"10.1109\/INFCOM.2007.50"},{"issue":"1","key":"54_CR17","doi-asserted-by":"publisher","first-page":"110","DOI":"10.1109\/TPDS.2011.106","volume":"23","author":"X Jiao","year":"2012","unstructured":"Jiao, X., Lou, W., Ma, J., Cao, J., Wang, X., Zhou, X.: Minimum latency broadcast scheduling in duty-cycled multihop wireless networks. IEEE Trans. Parallel Distrib. Syst. 23(1), 110\u2013117 (2012)","journal-title":"IEEE Trans. Parallel Distrib. Syst."},{"doi-asserted-by":"crossref","unstructured":"Jahan, M., Narayanan, L.: Minimum energy broadcast in duty cycled wireless sensor networks. In: IEEE Wireless Communications and Networking Conference (WCNC), pp. 980\u2013985, April 2013","key":"54_CR18","DOI":"10.1109\/WCNC.2013.6554697"},{"issue":"3","key":"54_CR19","doi-asserted-by":"publisher","first-page":"185","DOI":"10.1007\/s00446-006-0007-8","volume":"19","author":"D Kowalski","year":"2007","unstructured":"Kowalski, D., Pelc, A.: Optimal deterministic broadcasting in known topology radio networks. Distrib. Comput. 19(3), 185\u2013195 (2007)","journal-title":"Distrib. Comput."},{"doi-asserted-by":"crossref","unstructured":"Liu, D., Ning, P.: Establishing pairwise keys in distributed sensor networks. In: Proceedings of the 10th ACM Conference on Computer and Communications Security (CCS 2003) (2003)","key":"54_CR20","DOI":"10.1145\/948109.948119"},{"issue":"3","key":"54_CR21","doi-asserted-by":"publisher","first-page":"1761","DOI":"10.1109\/TIT.2012.2228894","volume":"59","author":"G Mao","year":"2013","unstructured":"Mao, G., Anderson, B.: Connectivity of large wireless networks under a general connection model. IEEE Trans. Inf. Theory 59(3), 1761\u20131772 (2013)","journal-title":"IEEE Trans. Inf. Theory"},{"doi-asserted-by":"crossref","unstructured":"Mahjourian, R., Chen, F., Tiwari, R.: An approximation algorithm for conflict-aware broadcast scheduling in wireless ad hoc networks. In: ACM MobiHoc (2008)","key":"54_CR22","DOI":"10.1145\/1374618.1374663"},{"unstructured":"Pietro, R.D., Mancini, L., Mei, A., Panconesi, A., Radhakrishnan, J.: Connectivity properties of secure wireless sensor networks. In: Proceedings of the 2004 ACM Workshop on Security of Ad Hoc and Sensor Networks (SASN 2004), October 25 2004","key":"54_CR23"},{"doi-asserted-by":"crossref","unstructured":"Wan, P.-J., Huang, C.-H., Wang, L., Wan, Z.-Y., Jia, X.: MinimumLatency Aggregation Scheduling in Multihop Wireless Networks. In: ACM MOBIHOC (2009)","key":"54_CR24","DOI":"10.1145\/1530748.1530773"},{"doi-asserted-by":"crossref","unstructured":"Wan, P.-J., Wang, Z., Du, H., Huang, S. C.-H., Wan, Z.: First-fit scheduling for beaconing in multihop wireless networks. In: IEEE INFOCOM (2010)","key":"54_CR25","DOI":"10.1109\/INFCOM.2010.5462045"},{"doi-asserted-by":"crossref","unstructured":"Wan, P.-J., Wang, L., Frieder, O.: Fast group communication in multihop wireless networks subject to physical interference. In: IEEE MASS (2009)","key":"54_CR26","DOI":"10.1109\/MOBHOC.2009.5336958"},{"doi-asserted-by":"crossref","unstructured":"Wan, P.-J., Wang, L., Yao, F.: Two-phased approximation algorithms for minimum cds in wireless ad hoc networks. In: IEEE ICDCS, pp. 337\u2013344 (2008)","key":"54_CR27","DOI":"10.1109\/ICDCS.2008.15"},{"doi-asserted-by":"crossref","unstructured":"Yi, C.-W., Wan, P.-J., Lin, K.-W., Huang, C.-H.: Asymptotic distribution of the number of isolated nodes in wireless ad hoc networks with unreliable nodes and links. In: IEEE GLOBECOM (2006)","key":"54_CR28","DOI":"10.1109\/GLOCOM.2006.998"},{"issue":"3","key":"54_CR29","doi-asserted-by":"publisher","first-page":"345","DOI":"10.1007\/s11276-013-0607-8","volume":"20","author":"D Zhao","year":"2014","unstructured":"Zhao, D., Chin, K.W., Raad, R.: Minimizing broadcast latency and redundancy in asynchronous wireless sensor networks. Wireless Netw. 20(3), 345\u2013360 (2014)","journal-title":"Wireless Netw."}],"container-title":["Lecture Notes in Computer Science","Wireless Algorithms, Systems, and Applications"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/link.springer.com\/content\/pdf\/10.1007\/978-3-319-21837-3_54","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2023,2,21]],"date-time":"2023-02-21T09:57:40Z","timestamp":1676973460000},"score":1,"resource":{"primary":{"URL":"https:\/\/link.springer.com\/10.1007\/978-3-319-21837-3_54"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2015]]},"ISBN":["9783319218366","9783319218373"],"references-count":29,"URL":"https:\/\/doi.org\/10.1007\/978-3-319-21837-3_54","relation":{},"ISSN":["0302-9743","1611-3349"],"issn-type":[{"type":"print","value":"0302-9743"},{"type":"electronic","value":"1611-3349"}],"subject":[],"published":{"date-parts":[[2015]]},"assertion":[{"value":"1 August 2015","order":1,"name":"first_online","label":"First Online","group":{"name":"ChapterHistory","label":"Chapter History"}}]}}