{"id":"https://openalex.org/W2040797092","doi":"https://doi.org/10.1109/pimrc.2011.6140119","title":"Overflow of fountain codes in multi-hop wireless sensor networks","display_name":"Overflow of fountain codes in multi-hop wireless sensor networks","publication_year":2011,"publication_date":"2011-09-01","ids":{"openalex":"https://openalex.org/W2040797092","doi":"https://doi.org/10.1109/pimrc.2011.6140119","mag":"2040797092"},"language":"en","primary_location":{"id":"doi:10.1109/pimrc.2011.6140119","is_oa":false,"landing_page_url":"https://doi.org/10.1109/pimrc.2011.6140119","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"2011 IEEE 22nd International Symposium on Personal, Indoor and Mobile Radio Communications","raw_type":"proceedings-article"},"type":"conference-paper","indexed_in":["crossref"],"open_access":{"is_oa":false,"oa_status":"closed","oa_url":null,"any_repository_has_fulltext":false},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5000203641","display_name":"Anya Apavatjrut","orcid":"https://orcid.org/0000-0003-3001-8781"},"institutions":[{"id":"https://openalex.org/I100532134","display_name":"Universit\u00e9 Claude Bernard Lyon 1","ror":"https://ror.org/029brtt94","country_code":"FR","type":"education","lineage":["https://openalex.org/I100532134","https://openalex.org/I203339264"]},{"id":"https://openalex.org/I1326498283","display_name":"Institut national de recherche en sciences et technologies du num\u00e9rique","ror":"https://ror.org/02kvxyf05","country_code":"FR","type":"government","lineage":["https://openalex.org/I1326498283"]},{"id":"https://openalex.org/I48430043","display_name":"Institut National des Sciences Appliqu\u00e9es de Lyon","ror":"https://ror.org/050jn9y42","country_code":"FR","type":"education","lineage":["https://openalex.org/I203339264","https://openalex.org/I48430043"]}],"countries":["FR"],"is_corresponding":false,"raw_author_name":"Anya Apavatjrut","raw_affiliation_strings":["INRIA, INSA-Lyon, CITI, Universit\u00e9 de Lyon, Villeurbanne, France","Universit\u00e9 de Lyon, INRIA, INSA-Lyon, CITI, F-69621 Villeurbanne, France"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"INRIA, INSA-Lyon, CITI, Universit\u00e9 de Lyon, Villeurbanne, France","institution_ids":["https://openalex.org/I100532134","https://openalex.org/I1326498283","https://openalex.org/I48430043"]},{"raw_affiliation_string":"Universit\u00e9 de Lyon, INRIA, INSA-Lyon, CITI, F-69621 Villeurbanne, France","institution_ids":["https://openalex.org/I100532134","https://openalex.org/I1326498283"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5031708889","display_name":"Katia Jaffr\u00e8s\u2010Runser","orcid":"https://orcid.org/0000-0002-1851-6131"},"institutions":[{"id":"https://openalex.org/I100532134","display_name":"Universit\u00e9 Claude Bernard Lyon 1","ror":"https://ror.org/029brtt94","country_code":"FR","type":"education","lineage":["https://openalex.org/I100532134","https://openalex.org/I203339264"]},{"id":"https://openalex.org/I1326498283","display_name":"Institut national de recherche en sciences et technologies du num\u00e9rique","ror":"https://ror.org/02kvxyf05","country_code":"FR","type":"government","lineage":["https://openalex.org/I1326498283"]},{"id":"https://openalex.org/I48430043","display_name":"Institut National des Sciences Appliqu\u00e9es de Lyon","ror":"https://ror.org/050jn9y42","country_code":"FR","type":"education","lineage":["https://openalex.org/I203339264","https://openalex.org/I48430043"]}],"countries":["FR"],"is_corresponding":false,"raw_author_name":"Katia E. Jaffres-Runser","raw_affiliation_strings":["INRIA, INSA-Lyon, CITI, Universit\u00e9 de Lyon, Villeurbanne, France","Universit\u00e9 de Lyon, INRIA, INSA-Lyon, CITI, F-69621 Villeurbanne, France"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"INRIA, INSA-Lyon, CITI, Universit\u00e9 de Lyon, Villeurbanne, France","institution_ids":["https://openalex.org/I100532134","https://openalex.org/I1326498283","https://openalex.org/I48430043"]},{"raw_affiliation_string":"Universit\u00e9 de Lyon, INRIA, INSA-Lyon, CITI, F-69621 Villeurbanne, France","institution_ids":["https://openalex.org/I100532134","https://openalex.org/I1326498283"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5078984108","display_name":"Claire Goursaud","orcid":"https://orcid.org/0000-0003-0971-9305"},"institutions":[{"id":"https://openalex.org/I100532134","display_name":"Universit\u00e9 Claude Bernard Lyon 1","ror":"https://ror.org/029brtt94","country_code":"FR","type":"education","lineage":["https://openalex.org/I100532134","https://openalex.org/I203339264"]},{"id":"https://openalex.org/I1326498283","display_name":"Institut national de recherche en sciences et technologies du num\u00e9rique","ror":"https://ror.org/02kvxyf05","country_code":"FR","type":"government","lineage":["https://openalex.org/I1326498283"]},{"id":"https://openalex.org/I48430043","display_name":"Institut National des Sciences Appliqu\u00e9es de Lyon","ror":"https://ror.org/050jn9y42","country_code":"FR","type":"education","lineage":["https://openalex.org/I203339264","https://openalex.org/I48430043"]}],"countries":["FR"],"is_corresponding":false,"raw_author_name":"Claire Goursaud","raw_affiliation_strings":["INRIA, INSA-Lyon, CITI, Universit\u00e9 de Lyon, Villeurbanne, France","Universit\u00e9 de Lyon, INRIA, INSA-Lyon, CITI, F-69621 Villeurbanne, France"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"INRIA, INSA-Lyon, CITI, Universit\u00e9 de Lyon, Villeurbanne, France","institution_ids":["https://openalex.org/I100532134","https://openalex.org/I1326498283","https://openalex.org/I48430043"]},{"raw_affiliation_string":"Universit\u00e9 de Lyon, INRIA, INSA-Lyon, CITI, F-69621 Villeurbanne, France","institution_ids":["https://openalex.org/I100532134","https://openalex.org/I1326498283"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5111802221","display_name":"C\u00e9dric Lauradoux","orcid":null},"institutions":[{"id":"https://openalex.org/I100532134","display_name":"Universit\u00e9 Claude Bernard Lyon 1","ror":"https://ror.org/029brtt94","country_code":"FR","type":"education","lineage":["https://openalex.org/I100532134","https://openalex.org/I203339264"]},{"id":"https://openalex.org/I1326498283","display_name":"Institut national de recherche en sciences et technologies du num\u00e9rique","ror":"https://ror.org/02kvxyf05","country_code":"FR","type":"government","lineage":["https://openalex.org/I1326498283"]},{"id":"https://openalex.org/I48430043","display_name":"Institut National des Sciences Appliqu\u00e9es de Lyon","ror":"https://ror.org/050jn9y42","country_code":"FR","type":"education","lineage":["https://openalex.org/I203339264","https://openalex.org/I48430043"]}],"countries":["FR"],"is_corresponding":false,"raw_author_name":"Cedric Lauradoux","raw_affiliation_strings":["INRIA, INSA-Lyon, CITI, Universit\u00e9 de Lyon, Villeurbanne, France","Universit\u00e9 de Lyon, INRIA, INSA-Lyon, CITI, F-69621 Villeurbanne, France"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"INRIA, INSA-Lyon, CITI, Universit\u00e9 de Lyon, Villeurbanne, France","institution_ids":["https://openalex.org/I100532134","https://openalex.org/I1326498283","https://openalex.org/I48430043"]},{"raw_affiliation_string":"Universit\u00e9 de Lyon, INRIA, INSA-Lyon, CITI, F-69621 Villeurbanne, France","institution_ids":["https://openalex.org/I100532134","https://openalex.org/I1326498283"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":3,"corresponding_author_ids":[],"corresponding_institution_ids":[],"apc_list":null,"apc_paid":null,"fwci":null,"has_fulltext":false,"cited_by_count":7,"citation_normalized_percentile":null,"cited_by_percentile_year":null,"biblio":{"volume":null,"issue":null,"first_page":"995","last_page":"999"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T11321","display_name":"Error Correcting Code Techniques","score":0.9997000098228455,"subfield":{"id":"https://openalex.org/subfields/1705","display_name":"Computer Networks and Communications"},"field":{"id":"https://openalex.org/fields/17","display_name":"Computer Science"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}},"topics":[{"id":"https://openalex.org/T11321","display_name":"Error Correcting Code Techniques","score":0.9997000098228455,"subfield":{"id":"https://openalex.org/subfields/1705","display_name":"Computer Networks and Communications"},"field":{"id":"https://openalex.org/fields/17","display_name":"Computer Science"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}},{"id":"https://openalex.org/T10796","display_name":"Cooperative Communication and Network Coding","score":0.9994000196456909,"subfield":{"id":"https://openalex.org/subfields/1705","display_name":"Computer Networks and Communications"},"field":{"id":"https://openalex.org/fields/17","display_name":"Computer Science"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}},{"id":"https://openalex.org/T12029","display_name":"DNA and Biological Computing","score":0.9983999729156494,"subfield":{"id":"https://openalex.org/subfields/1312","display_name":"Molecular Biology"},"field":{"id":"https://openalex.org/fields/13","display_name":"Biochemistry, Genetics and Molecular Biology"},"domain":{"id":"https://openalex.org/domains/1","display_name":"Life Sciences"}}],"keywords":[{"id":"https://openalex.org/keywords/fountain-code","display_name":"Fountain code","score":0.9363141655921936},{"id":"https://openalex.org/keywords/acknowledgement","display_name":"Acknowledgement","score":0.8319308757781982},{"id":"https://openalex.org/keywords/wireless-sensor-network","display_name":"Wireless sensor network","score":0.7700685262680054},{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.7587030529975891},{"id":"https://openalex.org/keywords/network-packet","display_name":"Network packet","score":0.6880165934562683},{"id":"https://openalex.org/keywords/computer-network","display_name":"Computer network","score":0.6712938547134399},{"id":"https://openalex.org/keywords/luby-transform-code","display_name":"Luby transform code","score":0.617216169834137},{"id":"https://openalex.org/keywords/fountain","display_name":"Fountain","score":0.4931325614452362},{"id":"https://openalex.org/keywords/hop","display_name":"Hop (telecommunications)","score":0.45076072216033936},{"id":"https://openalex.org/keywords/overhead","display_name":"Overhead (engineering)","score":0.44568291306495667},{"id":"https://openalex.org/keywords/transmission","display_name":"Transmission (telecommunications)","score":0.4231637716293335},{"id":"https://openalex.org/keywords/real-time-computing","display_name":"Real-time computing","score":0.3299805819988251},{"id":"https://openalex.org/keywords/decoding-methods","display_name":"Decoding methods","score":0.28302818536758423},{"id":"https://openalex.org/keywords/telecommunications","display_name":"Telecommunications","score":0.2511361837387085},{"id":"https://openalex.org/keywords/error-floor","display_name":"Error floor","score":0.16813582181930542},{"id":"https://openalex.org/keywords/block-code","display_name":"Block code","score":0.06770330667495728}],"concepts":[{"id":"https://openalex.org/C76132124","wikidata":"https://www.wikidata.org/wiki/Q5474786","display_name":"Fountain code","level":5,"score":0.9363141655921936},{"id":"https://openalex.org/C2777880217","wikidata":"https://www.wikidata.org/wiki/Q4674282","display_name":"Acknowledgement","level":2,"score":0.8319308757781982},{"id":"https://openalex.org/C24590314","wikidata":"https://www.wikidata.org/wiki/Q336038","display_name":"Wireless sensor network","level":2,"score":0.7700685262680054},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.7587030529975891},{"id":"https://openalex.org/C158379750","wikidata":"https://www.wikidata.org/wiki/Q214111","display_name":"Network packet","level":2,"score":0.6880165934562683},{"id":"https://openalex.org/C31258907","wikidata":"https://www.wikidata.org/wiki/Q1301371","display_name":"Computer network","level":1,"score":0.6712938547134399},{"id":"https://openalex.org/C128151799","wikidata":"https://www.wikidata.org/wiki/Q13563306","display_name":"Luby transform code","level":5,"score":0.617216169834137},{"id":"https://openalex.org/C2778379427","wikidata":"https://www.wikidata.org/wiki/Q483453","display_name":"Fountain","level":2,"score":0.4931325614452362},{"id":"https://openalex.org/C25906391","wikidata":"https://www.wikidata.org/wiki/Q1432381","display_name":"Hop (telecommunications)","level":2,"score":0.45076072216033936},{"id":"https://openalex.org/C2779960059","wikidata":"https://www.wikidata.org/wiki/Q7113681","display_name":"Overhead (engineering)","level":2,"score":0.44568291306495667},{"id":"https://openalex.org/C761482","wikidata":"https://www.wikidata.org/wiki/Q118093","display_name":"Transmission (telecommunications)","level":2,"score":0.4231637716293335},{"id":"https://openalex.org/C79403827","wikidata":"https://www.wikidata.org/wiki/Q3988","display_name":"Real-time computing","level":1,"score":0.3299805819988251},{"id":"https://openalex.org/C57273362","wikidata":"https://www.wikidata.org/wiki/Q576722","display_name":"Decoding methods","level":2,"score":0.28302818536758423},{"id":"https://openalex.org/C76155785","wikidata":"https://www.wikidata.org/wiki/Q418","display_name":"Telecommunications","level":1,"score":0.2511361837387085},{"id":"https://openalex.org/C46462455","wikidata":"https://www.wikidata.org/wiki/Q5395712","display_name":"Error floor","level":4,"score":0.16813582181930542},{"id":"https://openalex.org/C157125643","wikidata":"https://www.wikidata.org/wiki/Q884707","display_name":"Block code","level":3,"score":0.06770330667495728},{"id":"https://openalex.org/C166957645","wikidata":"https://www.wikidata.org/wiki/Q23498","display_name":"Archaeology","level":1,"score":0.0},{"id":"https://openalex.org/C95457728","wikidata":"https://www.wikidata.org/wiki/Q309","display_name":"History","level":0,"score":0.0},{"id":"https://openalex.org/C111919701","wikidata":"https://www.wikidata.org/wiki/Q9135","display_name":"Operating system","level":1,"score":0.0}],"mesh":[],"locations_count":3,"locations":[{"id":"doi:10.1109/pimrc.2011.6140119","is_oa":false,"landing_page_url":"https://doi.org/10.1109/pimrc.2011.6140119","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"2011 IEEE 22nd International Symposium on Personal, Indoor and Mobile Radio Communications","raw_type":"proceedings-article"},{"id":"pmh:oai:CiteSeerX.psu:10.1.1.220.3436","is_oa":false,"landing_page_url":"http://citeseerx.ist.psu.edu/viewdoc/summary?doi=10.1.1.220.3436","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"http://hal.inria.fr/docs/00/64/44/45/PDF/PIMRC.pdf","raw_type":"text"},{"id":"pmh:oai:HAL:hal-00644445v1","is_oa":false,"landing_page_url":"https://inria.hal.science/hal-00644445","pdf_url":null,"source":{"id":"https://openalex.org/S4306402512","display_name":"HAL (Le Centre pour la Communication Scientifique Directe)","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"host_organization":"https://openalex.org/I1294671590","host_organization_name":"Centre National de la Recherche Scientifique","host_organization_lineage":["https://openalex.org/I1294671590"],"host_organization_lineage_names":[],"type":"repository"},"license":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"IEEE 22nd Personal, Indoor and Mobile Radio Conference (PIMRC), IEEE, Sep 2011, Toromto, Canada","raw_type":"info:eu-repo/semantics/conferenceObject"}],"best_oa_location":null,"sustainable_development_goals":[],"awards":[],"funders":[],"has_content":{"grobid_xml":false,"pdf":false},"content_urls":null,"referenced_works_count":22,"referenced_works":["https://openalex.org/W2025457751","https://openalex.org/W2056386972","https://openalex.org/W2100984153","https://openalex.org/W2105215572","https://openalex.org/W2112862148","https://openalex.org/W2121211518","https://openalex.org/W2139122199","https://openalex.org/W2144415942","https://openalex.org/W2153763623","https://openalex.org/W2159074259","https://openalex.org/W2160084297","https://openalex.org/W2161021627","https://openalex.org/W2161342511","https://openalex.org/W2163628514","https://openalex.org/W2293000460","https://openalex.org/W2296125569","https://openalex.org/W3103022991","https://openalex.org/W3145561984","https://openalex.org/W4229922087","https://openalex.org/W4244625299","https://openalex.org/W6682554156","https://openalex.org/W6683752993"],"related_works":["https://openalex.org/W2976106059","https://openalex.org/W2089476296","https://openalex.org/W2060232182","https://openalex.org/W1678468747","https://openalex.org/W2017830967","https://openalex.org/W3084685600","https://openalex.org/W2962921931","https://openalex.org/W2145310951","https://openalex.org/W2074164614","https://openalex.org/W2296600582"],"abstract_inverted_index":{"This":[0,116],"paper":[1,117],"concentrates":[2],"on":[3,78,128],"the":[4,11,28,36,53,56,67,89,93,100,114,119,129,138,142],"proper":[5],"use":[6],"of":[7,13,30,55,92,98,141],"fountain":[8,44,72],"codes":[9,23,45],"for":[10,27,88],"transmission":[12,86],"sporadic":[14],"data":[15,57],"in":[16,46,64],"a":[17,47,60,83,108],"wireless":[18],"sensor":[19,61],"network":[20,130],"(WSN).":[21],"Fountain":[22],"offer":[24],"great":[25],"perspectives":[26],"self-organization":[29],"WSNs:":[31],"they":[32],"self":[33],"adapt":[34],"to":[35,66,122,153],"channel":[37],"error":[38],"rate":[39],"without":[40],"control":[41],"packets.":[42],"Deploying":[43],"WSN":[48],"raises":[49],"two":[50],"problems.":[51],"First,":[52],"size":[54,68],"transmitted":[58],"by":[59,145],"is":[62,102],"small":[63],"comparison":[65],"usually":[69],"considered":[70],"with":[71],"codes.":[73],"Second,":[74],"WSNs":[75],"mostly":[76],"rely":[77],"multi-hop":[79],"transmissions.":[80],"It":[81],"implies":[82],"non":[84],"null":[85],"duration":[87],"end-to-end":[90],"acknowledgement":[91],"reception.":[94],"During":[95],"this":[96],"period":[97],"time,":[99],"source":[101],"still":[103],"transmitting":[104],"useless":[105],"packets,":[106],"creating":[107],"specific":[109],"overhead":[110],"we":[111],"define":[112],"as":[113,137],"overflow.":[115],"brings":[118],"overflow":[120],"problem":[121],"light":[123],"and":[124],"analyses":[125],"its":[126],"impact":[127],"performance.":[131],"Our":[132],"work":[133],"can":[134],"be":[135],"viewed":[136],"networking":[139],"counterpart":[140],"results":[143],"presented":[144],"Pakzad":[146],"et":[147],"al.":[148],"at":[149],"ISIT":[150],"2005":[151],"applied":[152],"WSNs.":[154]},"counts_by_year":[{"year":2018,"cited_by_count":1},{"year":2017,"cited_by_count":2},{"year":2016,"cited_by_count":1},{"year":2014,"cited_by_count":1},{"year":2012,"cited_by_count":2}],"updated_date":"2026-07-22T07:51:19.307946","created_date":"2025-10-10T00:00:00"}