{"id":"https://openalex.org/W2063571923","doi":"https://doi.org/10.1145/1582379.1582421","title":"An efficient real-time routing with presence of concave voids in wireless sensor networks","display_name":"An efficient real-time routing with presence of concave voids in wireless sensor networks","publication_year":2009,"publication_date":"2009-06-21","ids":{"openalex":"https://openalex.org/W2063571923","doi":"https://doi.org/10.1145/1582379.1582421","mag":"2063571923"},"language":"en","primary_location":{"id":"doi:10.1145/1582379.1582421","is_oa":false,"landing_page_url":"https://doi.org/10.1145/1582379.1582421","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Proceedings of the 2009 International Conference on Wireless Communications and Mobile Computing: Connecting the World Wirelessly","raw_type":"proceedings-article"},"type":"article","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/A5072052725","display_name":"Mohamed Aissani","orcid":null},"institutions":[{"id":"https://openalex.org/I204730241","display_name":"Universit\u00e9 Paris Cit\u00e9","ror":"https://ror.org/05f82e368","country_code":"FR","type":"education","lineage":["https://openalex.org/I204730241"]},{"id":"https://openalex.org/I192268740","display_name":"University of Algiers Benyoucef Benkhedda","ror":"https://ror.org/011r6gp69","country_code":"DZ","type":"education","lineage":["https://openalex.org/I192268740"]},{"id":"https://openalex.org/I157169809","display_name":"University of Sciences and Technology Houari Boumediene","ror":"https://ror.org/02kb89c09","country_code":"DZ","type":"education","lineage":["https://openalex.org/I157169809"]}],"countries":["DZ","FR"],"is_corresponding":true,"raw_author_name":"Mohamed Aissani","raw_affiliation_strings":["University of Paris, Vitry-sur-Seine, France and USTHB University, Bordj-El-Bahri, Algiers, Algeria","University of Paris, Vitry-sur-Seine, France and USTHB University, Bordj-El-Bahri, Algiers, Algeria#TAB#"],"affiliations":[{"raw_affiliation_string":"University of Paris, Vitry-sur-Seine, France and USTHB University, Bordj-El-Bahri, Algiers, Algeria","institution_ids":["https://openalex.org/I192268740","https://openalex.org/I157169809"]},{"raw_affiliation_string":"University of Paris, Vitry-sur-Seine, France and USTHB University, Bordj-El-Bahri, Algiers, Algeria#TAB#","institution_ids":["https://openalex.org/I204730241"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5112869188","display_name":"Abdelhamid Mellouk","orcid":null},"institutions":[{"id":"https://openalex.org/I2800365227","display_name":"Paris-Est Sup","ror":"https://ror.org/0268ecp52","country_code":"FR","type":"education","lineage":["https://openalex.org/I2800365227"]}],"countries":["FR"],"is_corresponding":false,"raw_author_name":"Abdelhamid Mellouk","raw_affiliation_strings":["University of Paris, Paul Armangot, Vitry-sur-Seine, France"],"affiliations":[{"raw_affiliation_string":"University of Paris, Paul Armangot, Vitry-sur-Seine, France","institution_ids":["https://openalex.org/I2800365227"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5038562202","display_name":"Nadjib Badache","orcid":null},"institutions":[{"id":"https://openalex.org/I192268740","display_name":"University of Algiers Benyoucef Benkhedda","ror":"https://ror.org/011r6gp69","country_code":"DZ","type":"education","lineage":["https://openalex.org/I192268740"]},{"id":"https://openalex.org/I157169809","display_name":"University of Sciences and Technology Houari Boumediene","ror":"https://ror.org/02kb89c09","country_code":"DZ","type":"education","lineage":["https://openalex.org/I157169809"]}],"countries":["DZ"],"is_corresponding":false,"raw_author_name":"Nadjib Badache","raw_affiliation_strings":["USTHB University, EL-Alia, Algiers, Algeria"],"affiliations":[{"raw_affiliation_string":"USTHB University, EL-Alia, Algiers, Algeria","institution_ids":["https://openalex.org/I192268740","https://openalex.org/I157169809"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5053555590","display_name":"Brahim Saidani","orcid":null},"institutions":[{"id":"https://openalex.org/I2802493600","display_name":"Polytechnic School of Algiers","ror":"https://ror.org/05t0zwy08","country_code":"DZ","type":"education","lineage":["https://openalex.org/I2802493600"]}],"countries":["DZ"],"is_corresponding":false,"raw_author_name":"Brahim Saidani","raw_affiliation_strings":["AI laboratory, Polytechnic School, Bordj-El-Bahri, Algiers, Algeria"],"affiliations":[{"raw_affiliation_string":"AI laboratory, Polytechnic School, Bordj-El-Bahri, Algiers, Algeria","institution_ids":["https://openalex.org/I2802493600"]}]}],"institutions":[],"countries_distinct_count":2,"institutions_distinct_count":4,"corresponding_author_ids":["https://openalex.org/A5072052725"],"corresponding_institution_ids":["https://openalex.org/I157169809","https://openalex.org/I192268740","https://openalex.org/I204730241"],"apc_list":null,"apc_paid":null,"fwci":1.0285,"has_fulltext":false,"cited_by_count":4,"citation_normalized_percentile":{"value":0.77934703,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":89,"max":96},"biblio":{"volume":null,"issue":null,"first_page":"186","last_page":"190"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T10080","display_name":"Energy Efficient Wireless Sensor Networks","score":1.0,"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/T10080","display_name":"Energy Efficient Wireless Sensor Networks","score":1.0,"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/T10246","display_name":"Mobile Ad Hoc Networks","score":1.0,"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/T11498","display_name":"Security in Wireless Sensor Networks","score":0.9983999729156494,"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"}}],"keywords":[{"id":"https://openalex.org/keywords/network-packet","display_name":"Network packet","score":0.8188860416412354},{"id":"https://openalex.org/keywords/the-void","display_name":"The Void","score":0.7855249047279358},{"id":"https://openalex.org/keywords/computer-network","display_name":"Computer network","score":0.7307560443878174},{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.6571998596191406},{"id":"https://openalex.org/keywords/void","display_name":"Void (composites)","score":0.6341745853424072},{"id":"https://openalex.org/keywords/wireless-sensor-network","display_name":"Wireless sensor network","score":0.5320283770561218},{"id":"https://openalex.org/keywords/communication-source","display_name":"Communication source","score":0.5035476088523865},{"id":"https://openalex.org/keywords/energy-consumption","display_name":"Energy consumption","score":0.5027256011962891},{"id":"https://openalex.org/keywords/routing-protocol","display_name":"Routing protocol","score":0.4999544620513916},{"id":"https://openalex.org/keywords/boundary","display_name":"Boundary (topology)","score":0.4761873781681061},{"id":"https://openalex.org/keywords/packet-forwarding","display_name":"Packet forwarding","score":0.41870155930519104},{"id":"https://openalex.org/keywords/topology","display_name":"Topology (electrical circuits)","score":0.36329740285873413},{"id":"https://openalex.org/keywords/distributed-computing","display_name":"Distributed computing","score":0.35466593503952026},{"id":"https://openalex.org/keywords/engineering","display_name":"Engineering","score":0.17705854773521423},{"id":"https://openalex.org/keywords/physics","display_name":"Physics","score":0.12861531972885132},{"id":"https://openalex.org/keywords/mathematics","display_name":"Mathematics","score":0.09106233716011047},{"id":"https://openalex.org/keywords/materials-science","display_name":"Materials science","score":0.0848882794380188},{"id":"https://openalex.org/keywords/electrical-engineering","display_name":"Electrical engineering","score":0.0796932578086853}],"concepts":[{"id":"https://openalex.org/C158379750","wikidata":"https://www.wikidata.org/wiki/Q214111","display_name":"Network packet","level":2,"score":0.8188860416412354},{"id":"https://openalex.org/C2778726998","wikidata":"https://www.wikidata.org/wiki/Q7773068","display_name":"The Void","level":2,"score":0.7855249047279358},{"id":"https://openalex.org/C31258907","wikidata":"https://www.wikidata.org/wiki/Q1301371","display_name":"Computer network","level":1,"score":0.7307560443878174},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.6571998596191406},{"id":"https://openalex.org/C2779772531","wikidata":"https://www.wikidata.org/wiki/Q19689164","display_name":"Void (composites)","level":2,"score":0.6341745853424072},{"id":"https://openalex.org/C24590314","wikidata":"https://www.wikidata.org/wiki/Q336038","display_name":"Wireless sensor network","level":2,"score":0.5320283770561218},{"id":"https://openalex.org/C198104137","wikidata":"https://www.wikidata.org/wiki/Q974688","display_name":"Communication source","level":2,"score":0.5035476088523865},{"id":"https://openalex.org/C2780165032","wikidata":"https://www.wikidata.org/wiki/Q16869822","display_name":"Energy consumption","level":2,"score":0.5027256011962891},{"id":"https://openalex.org/C104954878","wikidata":"https://www.wikidata.org/wiki/Q1648707","display_name":"Routing protocol","level":3,"score":0.4999544620513916},{"id":"https://openalex.org/C62354387","wikidata":"https://www.wikidata.org/wiki/Q875399","display_name":"Boundary (topology)","level":2,"score":0.4761873781681061},{"id":"https://openalex.org/C120317029","wikidata":"https://www.wikidata.org/wiki/Q874048","display_name":"Packet forwarding","level":3,"score":0.41870155930519104},{"id":"https://openalex.org/C184720557","wikidata":"https://www.wikidata.org/wiki/Q7825049","display_name":"Topology (electrical circuits)","level":2,"score":0.36329740285873413},{"id":"https://openalex.org/C120314980","wikidata":"https://www.wikidata.org/wiki/Q180634","display_name":"Distributed computing","level":1,"score":0.35466593503952026},{"id":"https://openalex.org/C127413603","wikidata":"https://www.wikidata.org/wiki/Q11023","display_name":"Engineering","level":0,"score":0.17705854773521423},{"id":"https://openalex.org/C121332964","wikidata":"https://www.wikidata.org/wiki/Q413","display_name":"Physics","level":0,"score":0.12861531972885132},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.09106233716011047},{"id":"https://openalex.org/C192562407","wikidata":"https://www.wikidata.org/wiki/Q228736","display_name":"Materials science","level":0,"score":0.0848882794380188},{"id":"https://openalex.org/C119599485","wikidata":"https://www.wikidata.org/wiki/Q43035","display_name":"Electrical engineering","level":1,"score":0.0796932578086853},{"id":"https://openalex.org/C159985019","wikidata":"https://www.wikidata.org/wiki/Q181790","display_name":"Composite material","level":1,"score":0.0},{"id":"https://openalex.org/C134306372","wikidata":"https://www.wikidata.org/wiki/Q7754","display_name":"Mathematical analysis","level":1,"score":0.0},{"id":"https://openalex.org/C62520636","wikidata":"https://www.wikidata.org/wiki/Q944","display_name":"Quantum mechanics","level":1,"score":0.0}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.1145/1582379.1582421","is_oa":false,"landing_page_url":"https://doi.org/10.1145/1582379.1582421","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Proceedings of the 2009 International Conference on Wireless Communications and Mobile Computing: Connecting the World Wirelessly","raw_type":"proceedings-article"}],"best_oa_location":null,"sustainable_development_goals":[{"id":"https://metadata.un.org/sdg/7","score":0.9200000166893005,"display_name":"Affordable and clean energy"}],"awards":[],"funders":[],"has_content":{"grobid_xml":false,"pdf":false},"content_urls":null,"referenced_works_count":11,"referenced_works":["https://openalex.org/W1985866492","https://openalex.org/W1994061761","https://openalex.org/W2027935533","https://openalex.org/W2037156716","https://openalex.org/W2086824628","https://openalex.org/W2101963262","https://openalex.org/W2107876485","https://openalex.org/W2108471589","https://openalex.org/W2132476525","https://openalex.org/W2170173090","https://openalex.org/W4237887724"],"related_works":["https://openalex.org/W2008454127","https://openalex.org/W2801530028","https://openalex.org/W4399827924","https://openalex.org/W2036778154","https://openalex.org/W2162131248","https://openalex.org/W2232985369","https://openalex.org/W2154408270","https://openalex.org/W2624486097","https://openalex.org/W2026612806","https://openalex.org/W1642313215"],"abstract_inverted_index":{"To":[0],"bypass":[1],"voids":[2,143],"in":[3,74,118,169],"sensor":[4],"networks,":[5],"most":[6],"existing":[7],"geographic":[8],"routing":[9],"protocols":[10],"tend":[11],"to":[12,37,113,133,145],"route":[13,40],"packets":[14,57,112,136,177,184],"along":[15,26,139],"the":[16,31,44,68,106,116,140,148,160,176,181,189,195],"boundary":[17,29,53,70,164],"nodes.":[18,71,171],"Generally,":[19],"a":[20,27,100,102],"packet":[21,95],"will":[22],"be":[23],"either":[24],"forwarded":[25],"void":[28,81,90,92,117],"by":[30,120,186],"right-hand":[32],"rule":[33],"or":[34],"pushed":[35],"back":[36],"find":[38],"another":[39],"when":[41],"it":[42],"encounters":[43],"void.":[45],"The":[46,84,126],"two":[47],"techniques":[48],"consume":[49],"more":[50],"energy":[51,161],"of":[52,89,129,142,151,163,183,191,197],"nodes,":[54],"drop":[55],"many":[56],"and":[58,79,94,144,166,180],"may":[59],"incur":[60],"data":[61,111,135,167],"collisions":[62,168],"if":[63],"multiple":[64],"communication":[65],"sessions":[66],"share":[67],"same":[69],"We":[72,172],"propose":[73],"this":[75,155],"paper":[76],"an":[77],"alternative":[78],"efficient":[80],"avoidance":[82],"scheme.":[83,199],"proposed":[85],"on-demand":[86],"scheme":[87,131],"consists":[88],"discovery,":[91],"announce":[93],"rerouting":[96,178],"steps.":[97],"After":[98],"discovering":[99],"void,":[101],"sender":[103],"node":[104],"inside":[105],"void's":[107],"announce-area":[108],"reroutes":[109],"all":[110],"get":[114],"around":[115],"advance":[119],"selecting":[121],"one":[122],"appropriate":[123],"forwarding":[124],"side.":[125],"double":[127],"objective":[128,156],"our":[130,198],"is":[132],"prevent":[134],"from":[137],"traveling":[138],"boundaries":[141,190],"avoid":[146],"them":[147],"concave":[149],"zones":[150],"voids.":[152,192],"By":[153],"achieving":[154],"we":[157],"can":[158,173],"reduce":[159,175],"consumption":[162],"nodes":[165,187],"these":[170],"also":[174],"overhead":[179],"number":[182],"dropped":[185],"on":[188],"Simulation":[193],"showed":[194],"efficiency":[196]},"counts_by_year":[{"year":2013,"cited_by_count":1},{"year":2012,"cited_by_count":2}],"updated_date":"2025-11-06T03:46:38.306776","created_date":"2025-10-10T00:00:00"}