{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2024,9,4]],"date-time":"2024-09-04T18:04:54Z","timestamp":1725473094256},"publisher-location":"Berlin, Heidelberg","reference-count":53,"publisher":"Springer Berlin Heidelberg","isbn-type":[{"type":"print","value":"9783540368212"},{"type":"electronic","value":"9783540368236"}],"license":[{"start":{"date-parts":[[2006,1,1]],"date-time":"2006-01-01T00:00:00Z","timestamp":1136073600000},"content-version":"tdm","delay-in-days":0,"URL":"http:\/\/www.springer.com\/tdm"}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":[],"published-print":{"date-parts":[[2006]]},"DOI":"10.1007\/11808107_11","type":"book-chapter","created":{"date-parts":[[2006,11,20]],"date-time":"2006-11-20T07:30:27Z","timestamp":1164007827000},"page":"231-259","source":"Crossref","is-referenced-by-count":4,"title":["Algorithms for Failure Protection in Large IP-over-fiber and Wireless Ad Hoc Networks"],"prefix":"10.1007","author":[{"given":"Frederick","family":"Ducatelle","sequence":"first","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Luca Maria","family":"Gambardella","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Maciej","family":"Kurant","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Hung X.","family":"Nguyen","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Patrick","family":"Thiran","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"297","reference":[{"key":"11_CR1","unstructured":"Markopoulou, A., Iannaccone, G., Bhattacharyya, S., Chuah, C.N., Diot, C.: Characterization of Failures in an IP Backbone. In: Proc. of IEEE INFOCOM 2004 (2004)"},{"key":"11_CR2","doi-asserted-by":"crossref","unstructured":"Woo, A., Tong, T., Culler, D.: Taming the underlying challenges of reliable multhop routing in sensor networks. In: The First ACM Conference on Embedded Networked Sensor Systems, Los Angeles, CA, USA (2003)","DOI":"10.1145\/958491.958494"},{"key":"11_CR3","series-title":"Lecture Notes in Computer Science","doi-asserted-by":"publisher","first-page":"55","DOI":"10.1007\/11808107_3","volume-title":"Dependable Systems: Software, Computing, Networks","author":"M. Kurant","year":"2006","unstructured":"Kurant, M., Nguyen, H.X., Thiran, P.: Survey on Dependable IP over Fiber Networks. In: Kohlas, J., Meyer, B., Schiper, A. (eds.) Dependable Systems: Software, Computing, Networks. LNCS, vol.\u00a04028, pp. 55\u201381. Springer, Heidelberg (2006)"},{"key":"11_CR4","volume-title":"Optical WDM Networks: Past Lessons and Path Ahead","author":"C. Mas","year":"2004","unstructured":"Mas, C., Nguyen, H., Thiran, P.: Failure location in WDM networks. In: Optical WDM Networks: Past Lessons and Path Ahead. Kluwer Academic Publishers, Dordrecht (2004)"},{"key":"11_CR5","unstructured":"ITU-T Rec. G.783. Characteristics of SDH equipment functional blocks (1997)"},{"key":"11_CR6","unstructured":"Nguyen, H.X., Thiran, P.: Failure location in all optical networks: the assymetry between false and missing alarms. In: Proceedings of ITC 19 (2005)"},{"key":"11_CR7","unstructured":"Carr, R.D., Doddi, S., Konjevod, G., Marathe, M.: On the red-blue set cover problem. In: Proceedings of Symposium on Discrete Algorithms (2000)"},{"key":"11_CR8","unstructured":"Nguyen, H.X., Thiran, P.: Using end-to-end data to infer lossy links in sensor networks. In: proceedings of INFOCOM 2006 (to appear, 2006)"},{"key":"11_CR9","unstructured":"Padmanabhan, V.N., Qiu, L., Wang, H.J.: Server-based inference of internet performance. In: Proceedings of the IEEE INFOCOM 2003, San Francisco, CA (2003)"},{"key":"11_CR10","unstructured":"Schmid, T., Dubois-Ferriere, H., Vetterli, M.: Sensorscope: Experiences with a wireless building monitoring. In: Proceedings of Workshop on Real-World Wireless Sensor Networks (REALWSN 2005) (2005)"},{"key":"11_CR11","unstructured":"Iannaccone, G., Chuah, C.N., Bhattacharyya, S., Diot, C.: Feasibility of IP restoration in a tier-1 backbone. Sprint ATL Research Report Nr. RR03-ATL-030666 (2003)"},{"key":"11_CR12","unstructured":"Armitage, J., Crochat, O., Boudec, J.Y.L.: Design of a Survivable WDM Photonic Network. In: Proceedings of IEEE INFOCOM 1997(1997)"},{"key":"11_CR13","doi-asserted-by":"publisher","first-page":"800","DOI":"10.1109\/JSAC.2002.1003045","volume":"20","author":"E. Modiano","year":"2002","unstructured":"Modiano, E., Narula-Tam, A.: Survivable lightpath routing: a new approach to the design of WDM-based networks. IEEE Journal on Selected Areas in Communications\u00a020, 800\u2013809 (2002)","journal-title":"IEEE Journal on Selected Areas in Communications"},{"key":"11_CR14","unstructured":"Giroire, F., Nucci, A., Taft, N., Diot, C.: Increasing the Robustness of IP Backbones in the Absence of Optical Level Protection. In: Proc. of IEEE INFOCOM 2003 (2003)"},{"key":"11_CR15","unstructured":"Leonardi, E., Mellia, M., Marsan, M.A.: Algorithms for the Logical Topology Design in WDM All-Optical Networks. Optical Networks Magazine (2000)"},{"key":"11_CR16","unstructured":"Sen, A., Hao, B., Shen, B.: Survivable routing in WDM networks. In: Proceedings of the 7\n                    th\n                   International Symposium on Computers and Communications (ISCC) (2002)"},{"key":"11_CR17","doi-asserted-by":"publisher","first-page":"1158","DOI":"10.1109\/49.725186","volume":"16","author":"O. Crochat","year":"1998","unstructured":"Crochat, O., Boudec, J.Y.L.: Design Protection for WDM Optical Networks. IEEE Journal of Selected Areas in Communication\u00a016, 1158\u20131165 (1998)","journal-title":"IEEE Journal of Selected Areas in Communication"},{"key":"11_CR18","unstructured":"Nucci, A., Sans\u00f2, B., Crainic, T., Leonardi, E., Marsan, M.A.: Design of Fault-Tolerant Logical Topologies in Wavelength-Routed Optical IP Networks. In: Proc. of IEEE Globecom 2001 (2001)"},{"key":"11_CR19","doi-asserted-by":"crossref","unstructured":"Fumagalli, A., Valcarenghi, L.: IP Restoration vs. WDM Protection: Is There an Optimal Choice? IEEE Network (2000)","DOI":"10.1109\/65.885668"},{"key":"11_CR20","doi-asserted-by":"crossref","unstructured":"Sahasrabuddhe, L., Ramamurthy, S., Mukherjee, B.: Fault management in IP-Over-WDM Networks: WDM Protection vs. IP Restoration. IEEE Journal on Selected Areas in Communications\u00a020 (2002)","DOI":"10.1109\/49.974659"},{"key":"11_CR21","unstructured":"Sasaki, G.H., Su, C.F., Blight, D.: Simple layout algorithms to maintain network connectivity under faults. In: Proceedings of the 2000 Annual Allerton Conference (2000)"},{"key":"11_CR22","unstructured":"Kurant, M., Thiran, P.: Survivable Mapping Algorithm by Ring Trimming (SMART) for large IP-over-WDM networks. In: Proc. of BroadNets 2004 (2004)"},{"key":"11_CR23","unstructured":"Kurant, M., Thiran, P.: On Survivable Routing of Mesh Topologies in IP-over-WDM Networks. In: Proc. of Infocom 2005 (2005)"},{"key":"11_CR24","unstructured":"Ducatelle, F., Gambardella, L.: A scalable algorithm for survivable routing in IP-over-WDM networks. In: Proceedings of the First Annual International Conference on Broadband Networks (BroadNets) (2004)"},{"key":"11_CR25","unstructured":"Ducatelle, F., Gambardella, L.: Fastsurv: A new efficient local search algorithm for survivable routing in WDM networks. In: Proceedings of Annual IEEE Global Telecommunications Conference (Globecom) (2004)"},{"key":"11_CR26","unstructured":"Ducatelle, F., Gambardella, L.: Survivable routing in IP-over-WDM networks: An efficient and scalable local search algorithm. In: Optical Switching and Networking (to appear, 2005)"},{"key":"11_CR27","volume-title":"Graph Theory and its Applications","author":"J. Gross","year":"1999","unstructured":"Gross, J., Yellen, J.: Graph Theory and its Applications. CRC Press, Boca Raton (1999)"},{"key":"11_CR28","volume-title":"Packing paths, circuits and cuts - a survey (in Paths, Flows and VLSI-Layout)","author":"A. Frank","year":"1990","unstructured":"Frank, A.: Packing paths, circuits and cuts - a survey (in Paths, Flows and VLSI-Layout). Springer, Berlin (1990)"},{"key":"11_CR29","first-page":"21","volume":"3","author":"G. Li","year":"2002","unstructured":"Li, G., Doverspike, B., Kalmanek, C.: Fiber Span Failure Protection in Mesh Optical Networks. Optical Networks Magazine\u00a03, 21\u201331 (2002)","journal-title":"Optical Networks Magazine"},{"key":"11_CR30","first-page":"154","volume":"1","author":"S. Kim","year":"2002","unstructured":"Kim, S., Lumetta, S.: Addressing node failures in all-optical networks. Journal of Optical Networking\u00a01, 154\u2013163 (2002)","journal-title":"Journal of Optical Networking"},{"key":"11_CR31","unstructured":"Choi, H., Subramaniam, S., Choi, H.A.: On Double-Link Failure Recovery in WDM Optical Networks. In: Proc. of IEEE INFOCOM 2002 (2002)"},{"key":"11_CR32","doi-asserted-by":"crossref","unstructured":"Royer, E., Toh, C.K.: A review of current routing protocols for ad hoc mobile wireless networks. IEEE Personal Communications (1999)","DOI":"10.1109\/98.760423"},{"key":"11_CR33","doi-asserted-by":"publisher","first-page":"137","DOI":"10.1162\/106454699568728","volume":"5","author":"M. Dorigo","year":"1999","unstructured":"Dorigo, M., Di Caro, G., Gambardella, L.M.: Ant algorithms for discrete optimization. Artificial Life\u00a05, 137\u2013172 (1999)","journal-title":"Artificial Life"},{"key":"11_CR34","unstructured":"Di Caro, G.: Ant Colony Optimization and its application to adaptive routing in telecommunication networks. PhD thesis, Facult\u00e9 des Sciences Appliqu\u00e9es, Universit\u00e9 Libre de Bruxelles, Brussels, Belgium (2004)"},{"key":"11_CR35","doi-asserted-by":"publisher","first-page":"1","DOI":"10.1016\/S1570-8705(03)00043-X","volume":"2","author":"M. Abolhasan","year":"2004","unstructured":"Abolhasan, M., Wysocki, T., Dutkiewicz, E.: A review of routing protocols for mobile ad hoc networks. Ad Hoc Networks\u00a02, 1\u201322 (2004)","journal-title":"Ad Hoc Networks"},{"key":"11_CR36","doi-asserted-by":"crossref","unstructured":"Perkins, C., Bhagwat, P.: Highly dynamic destination-sequenced distance-vector routing (DSDV) for mobile computers. In: ACM SIGCOMM 1994 Conference on Communications Architectures, Protocols and Applications (1994)","DOI":"10.1145\/190314.190336"},{"key":"11_CR37","doi-asserted-by":"crossref","unstructured":"Perkins, C., Royer, E.: Ad-hoc on-demand distance vector routing. In: Proc. of the 2nd IEEE Workshop on Mobile Computing Systems and Applications (1999)","DOI":"10.1109\/MCSA.1999.749281"},{"key":"11_CR38","doi-asserted-by":"publisher","first-page":"153","DOI":"10.1007\/978-0-585-29603-6_5","volume-title":"Mobile Computing","author":"D. Johnson","year":"1996","unstructured":"Johnson, D., Maltz, D.: Dynamic Source Routing in Ad Hoc Wireless Networks. In: Mobile Computing, pp. 153\u2013181. Kluwer, Dordrecht (1996)"},{"key":"11_CR39","doi-asserted-by":"crossref","unstructured":"Broch, J., Maltz, D., Johnson, D., Hu, Y.C., Jetcheva, J.: A performance comparison of multi-hop wireless ad hoc network routing protocols. In: Proc. of the 4th Annual ACM\/IEEE Int. Conf. on Mobile Computing and Networking (MobiCom 1998) (1998)","DOI":"10.1145\/288235.288256"},{"key":"11_CR40","unstructured":"Haas, Z.: A new routing protocol for the reconfigurable wireless networks. In: Proc. of the IEEE Int. Conf. on Universal Personal Communications (1997)"},{"key":"11_CR41","series-title":"Lecture Notes in Computer Science","doi-asserted-by":"publisher","first-page":"209","DOI":"10.1007\/978-3-540-24663-3_10","volume-title":"Performance Tools and Applications to Networked Systems","author":"S. Mueller","year":"2004","unstructured":"Mueller, S., Tsang, R.P., Ghosal, D.: Multipath routing in mobile ad hoc networks: Issues and challenges. In: Calzarossa, M.C., Gelenbe, E. (eds.) MASCOTS 2003. LNCS, vol.\u00a02965, pp. 209\u2013234. Springer, Heidelberg (2004)"},{"key":"11_CR42","volume-title":"Self-Organization in Biological Systems","author":"S. Camazine","year":"2001","unstructured":"Camazine, S., Deneubourg, J.L., Franks, N.R., Sneyd, J., Theraulaz, G., Bonabeau, E.: Self-Organization in Biological Systems. Princeton University Press, Princeton (2001)"},{"key":"11_CR43","doi-asserted-by":"publisher","first-page":"29","DOI":"10.1109\/3477.484436","volume":"26","author":"M. Dorigo","year":"1996","unstructured":"Dorigo, M., Maniezzo, V., Colorni, A.: The ant system: Optimization by a colony of cooperating agents. IEEE Transactions on Systems, Man, and Cybernetics\u2013Part B\u00a026, 29\u201341 (1996)","journal-title":"IEEE Transactions on Systems, Man, and Cybernetics\u2013Part B"},{"key":"11_CR44","doi-asserted-by":"publisher","first-page":"169","DOI":"10.1177\/105971239700500203","volume":"5","author":"R. Schoonderwoerd","year":"1996","unstructured":"Schoonderwoerd, R., Holland, O., Bruten, J., Rothkrantz, L.: Ant-based load balancing in telecommunications networks. Adaptive Behavior\u00a05, 169\u2013207 (1996)","journal-title":"Adaptive Behavior"},{"key":"11_CR45","doi-asserted-by":"crossref","first-page":"317","DOI":"10.1613\/jair.530","volume":"9","author":"G. Caro Di","year":"1998","unstructured":"Di Caro, G., Dorigo, M.: AntNet: Distributed stigmergetic control for communications networks. J. of Artificial Intelligence Research\u00a09, 317\u2013365 (1998)","journal-title":"J. of Artificial Intelligence Research"},{"key":"11_CR46","volume-title":"Data Networks","author":"D. Bertsekas","year":"1992","unstructured":"Bertsekas, D., Gallager, R.: Data Networks. Prentice-Hall, Englewood Cliffs (1992)"},{"key":"11_CR47","series-title":"Lecture Notes in Computer Science","doi-asserted-by":"publisher","first-page":"461","DOI":"10.1007\/978-3-540-30217-9_47","volume-title":"Parallel Problem Solving from Nature - PPSN VIII","author":"G.A. Caro Di","year":"2004","unstructured":"Di Caro, G.A., Ducatelle, F., Gambardella, L.M.: AntHocNet: An ant-based hybrid routing algorithm for mobile ad hoc networks. In: Yao, X., Burke, E.K., Lozano, J.A., Smith, J., Merelo-Guerv\u00f3s, J.J., Bullinaria, J.A., Rowe, J.E., Ti\u0148o, P., Kab\u00e1n, A., Schwefel, H.-P. (eds.) PPSN 2004. LNCS, vol.\u00a03242, pp. 461\u2013470. Springer, Heidelberg (2004)"},{"key":"11_CR48","unstructured":"Ducatelle, F., Di Caro, G., Gambardella, L.: Ant agents for hybrid multipath routing in mobile ad hoc networks. In: Proceedings of The Second Annual Conference on Wireless On demand Network Systems and Services (WONSS) (2005)"},{"key":"11_CR49","unstructured":"Di Caro, G., Ducatelle, F., Gambardella, L.: Swarm intelligence for routing in mobile ad hoc networks. In: Proceedings of the 2005 IEEE Swarm Intelligence Symposium (SIS) (2005)"},{"key":"11_CR50","doi-asserted-by":"crossref","unstructured":"Di Caro, G., Ducatelle, F., Gambardella, L.: AntHocNet: an adaptive nature-inspired algorithm for routing in mobile ad hoc networks. European Transactions on Telecommunications\u00a016 (2005)","DOI":"10.1002\/ett.1062"},{"key":"11_CR51","doi-asserted-by":"crossref","unstructured":"Ducatelle, F., Di Caro, G., Gambardella, L.: Using ant agents to combine reactive and proactive strategies for routing in mobile ad hoc networks. International Journal of Computational Intelligence and Applications (IJCIA) (to appear, 2005)","DOI":"10.1142\/S1469026805001556"},{"key":"11_CR52","unstructured":"Scalable Network Technologies, Inc. Culver City, CA, USA: Qualnet Simulator, Version 3.6 (2003), \n                    \n                      http:\/\/stargate.ornl.gov\/trb\/tft.html"},{"key":"11_CR53","doi-asserted-by":"publisher","first-page":"257","DOI":"10.1109\/TMC.2003.1233531","volume":"2","author":"C. Bettstetter","year":"2003","unstructured":"Bettstetter, C., Resta, G., Santi, P.: The node distribution of the random waypoint mobility model for wireless ad hoc networks. IEEE Transactions on Mobile Computing\u00a02, 257\u2013269 (2003)","journal-title":"IEEE Transactions on Mobile Computing"}],"container-title":["Lecture Notes in Computer Science","Dependable Systems: Software, Computing, Networks"],"original-title":[],"language":"en","link":[{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/11808107_11","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2019,5,21]],"date-time":"2019-05-21T04:01:51Z","timestamp":1558411311000},"score":1,"resource":{"primary":{"URL":"http:\/\/link.springer.com\/10.1007\/11808107_11"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2006]]},"ISBN":["9783540368212","9783540368236"],"references-count":53,"URL":"https:\/\/doi.org\/10.1007\/11808107_11","relation":{},"ISSN":["0302-9743","1611-3349"],"issn-type":[{"type":"print","value":"0302-9743"},{"type":"electronic","value":"1611-3349"}],"subject":[],"published":{"date-parts":[[2006]]}}}