{"id":"https://openalex.org/W2096904573","doi":"https://doi.org/10.1109/iscc.2003.1214100","title":"Voronoi diagram and convex hull based geocasting and routing in wireless networks","display_name":"Voronoi diagram and convex hull based geocasting and routing in wireless networks","publication_year":2004,"publication_date":"2004-03-22","ids":{"openalex":"https://openalex.org/W2096904573","doi":"https://doi.org/10.1109/iscc.2003.1214100","mag":"2096904573"},"language":"en","primary_location":{"id":"doi:10.1109/iscc.2003.1214100","is_oa":false,"landing_page_url":"https://doi.org/10.1109/iscc.2003.1214100","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Proceedings of the Eighth IEEE Symposium on Computers and Communications. ISCC 2003","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/A5113663657","display_name":"Ivan Stojmenovi\u0107","orcid":null},"institutions":[{"id":"https://openalex.org/I153718931","display_name":"University of Ottawa","ror":"https://ror.org/03c4mmv16","country_code":"CA","type":"education","lineage":["https://openalex.org/I153718931"]}],"countries":["CA"],"is_corresponding":true,"raw_author_name":"I. Stojmenovic","raw_affiliation_strings":["SITE, University of Ottawa, Ottawa, ONT, Canada","SITE, Ottawa Univ., Ont., Canada"],"affiliations":[{"raw_affiliation_string":"SITE, University of Ottawa, Ottawa, ONT, Canada","institution_ids":["https://openalex.org/I153718931"]},{"raw_affiliation_string":"SITE, Ottawa Univ., Ont., Canada","institution_ids":["https://openalex.org/I153718931"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5033799374","display_name":"Anand Prakash Ruhil","orcid":"https://orcid.org/0000-0003-1759-7731"},"institutions":[{"id":"https://openalex.org/I152429107","display_name":"Jawaharlal Nehru University","ror":"https://ror.org/0567v8t28","country_code":"IN","type":"education","lineage":["https://openalex.org/I152429107"]}],"countries":["IN"],"is_corresponding":false,"raw_author_name":"A.P. Ruhil","raw_affiliation_strings":["School of Computer & Systems Sciences, Jawaharlal Nehru University, New Delhi, India","School of Computer and Systems Sciences, Jawaharlal Nehru University, New Delhi-110067, India#TAB#"],"affiliations":[{"raw_affiliation_string":"School of Computer & Systems Sciences, Jawaharlal Nehru University, New Delhi, India","institution_ids":["https://openalex.org/I152429107"]},{"raw_affiliation_string":"School of Computer and Systems Sciences, Jawaharlal Nehru University, New Delhi-110067, India#TAB#","institution_ids":["https://openalex.org/I152429107"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5042265874","display_name":"D. K. Lobiyal","orcid":"https://orcid.org/0000-0003-4743-3930"},"institutions":[{"id":"https://openalex.org/I152429107","display_name":"Jawaharlal Nehru University","ror":"https://ror.org/0567v8t28","country_code":"IN","type":"education","lineage":["https://openalex.org/I152429107"]}],"countries":["IN"],"is_corresponding":false,"raw_author_name":"D.K. Lobiyal","raw_affiliation_strings":["School of Computer & Systems Sciences, Jawaharlal Nehru University, New Delhi, India","School of Computer and Systems Sciences, Jawaharlal Nehru University, New Delhi-110067, India#TAB#"],"affiliations":[{"raw_affiliation_string":"School of Computer & Systems Sciences, Jawaharlal Nehru University, New Delhi, India","institution_ids":["https://openalex.org/I152429107"]},{"raw_affiliation_string":"School of Computer and Systems Sciences, Jawaharlal Nehru University, New Delhi-110067, India#TAB#","institution_ids":["https://openalex.org/I152429107"]}]}],"institutions":[],"countries_distinct_count":2,"institutions_distinct_count":3,"corresponding_author_ids":["https://openalex.org/A5113663657"],"corresponding_institution_ids":["https://openalex.org/I153718931"],"apc_list":null,"apc_paid":null,"fwci":11.7062,"has_fulltext":false,"cited_by_count":168,"citation_normalized_percentile":{"value":0.98557045,"is_in_top_1_percent":false,"is_in_top_10_percent":true},"cited_by_percentile_year":{"min":90,"max":100},"biblio":{"volume":null,"issue":null,"first_page":"51","last_page":"56"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T10246","display_name":"Mobile Ad Hoc Networks","score":0.9998999834060669,"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/T10246","display_name":"Mobile Ad Hoc Networks","score":0.9998999834060669,"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/T10080","display_name":"Energy Efficient Wireless Sensor Networks","score":0.9987000226974487,"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/T10761","display_name":"Vehicular Ad Hoc Networks (VANETs)","score":0.9986000061035156,"subfield":{"id":"https://openalex.org/subfields/2208","display_name":"Electrical and Electronic Engineering"},"field":{"id":"https://openalex.org/fields/22","display_name":"Engineering"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}}],"keywords":[{"id":"https://openalex.org/keywords/geographic-routing","display_name":"Geographic routing","score":0.7552664875984192},{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.6639668941497803},{"id":"https://openalex.org/keywords/destination-sequenced-distance-vector-routing","display_name":"Destination-Sequenced Distance Vector routing","score":0.6018177270889282},{"id":"https://openalex.org/keywords/computer-network","display_name":"Computer network","score":0.5507395267486572},{"id":"https://openalex.org/keywords/dynamic-source-routing","display_name":"Dynamic Source Routing","score":0.5197312831878662},{"id":"https://openalex.org/keywords/convex-hull","display_name":"Convex hull","score":0.4829201400279999},{"id":"https://openalex.org/keywords/global-positioning-system","display_name":"Global Positioning System","score":0.48077815771102905},{"id":"https://openalex.org/keywords/routing","display_name":"Routing (electronic design automation)","score":0.45317748188972473},{"id":"https://openalex.org/keywords/node","display_name":"Node (physics)","score":0.44270050525665283},{"id":"https://openalex.org/keywords/geocast","display_name":"Geocast","score":0.4134383201599121},{"id":"https://openalex.org/keywords/routing-protocol","display_name":"Routing protocol","score":0.35006392002105713},{"id":"https://openalex.org/keywords/telecommunications","display_name":"Telecommunications","score":0.18226313591003418},{"id":"https://openalex.org/keywords/engineering","display_name":"Engineering","score":0.17541679739952087},{"id":"https://openalex.org/keywords/regular-polygon","display_name":"Regular polygon","score":0.17175942659378052},{"id":"https://openalex.org/keywords/mathematics","display_name":"Mathematics","score":0.16969254612922668}],"concepts":[{"id":"https://openalex.org/C50558702","wikidata":"https://www.wikidata.org/wiki/Q5535067","display_name":"Geographic routing","level":5,"score":0.7552664875984192},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.6639668941497803},{"id":"https://openalex.org/C29436982","wikidata":"https://www.wikidata.org/wiki/Q3700557","display_name":"Destination-Sequenced Distance Vector routing","level":5,"score":0.6018177270889282},{"id":"https://openalex.org/C31258907","wikidata":"https://www.wikidata.org/wiki/Q1301371","display_name":"Computer network","level":1,"score":0.5507395267486572},{"id":"https://openalex.org/C9659607","wikidata":"https://www.wikidata.org/wiki/Q1268903","display_name":"Dynamic Source Routing","level":4,"score":0.5197312831878662},{"id":"https://openalex.org/C206194317","wikidata":"https://www.wikidata.org/wiki/Q1138624","display_name":"Convex hull","level":3,"score":0.4829201400279999},{"id":"https://openalex.org/C60229501","wikidata":"https://www.wikidata.org/wiki/Q18822","display_name":"Global Positioning System","level":2,"score":0.48077815771102905},{"id":"https://openalex.org/C74172769","wikidata":"https://www.wikidata.org/wiki/Q1446839","display_name":"Routing (electronic design automation)","level":2,"score":0.45317748188972473},{"id":"https://openalex.org/C62611344","wikidata":"https://www.wikidata.org/wiki/Q1062658","display_name":"Node (physics)","level":2,"score":0.44270050525665283},{"id":"https://openalex.org/C108207678","wikidata":"https://www.wikidata.org/wiki/Q689216","display_name":"Geocast","level":5,"score":0.4134383201599121},{"id":"https://openalex.org/C104954878","wikidata":"https://www.wikidata.org/wiki/Q1648707","display_name":"Routing protocol","level":3,"score":0.35006392002105713},{"id":"https://openalex.org/C76155785","wikidata":"https://www.wikidata.org/wiki/Q418","display_name":"Telecommunications","level":1,"score":0.18226313591003418},{"id":"https://openalex.org/C127413603","wikidata":"https://www.wikidata.org/wiki/Q11023","display_name":"Engineering","level":0,"score":0.17541679739952087},{"id":"https://openalex.org/C112680207","wikidata":"https://www.wikidata.org/wiki/Q714886","display_name":"Regular polygon","level":2,"score":0.17175942659378052},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.16969254612922668},{"id":"https://openalex.org/C2524010","wikidata":"https://www.wikidata.org/wiki/Q8087","display_name":"Geometry","level":1,"score":0.0},{"id":"https://openalex.org/C66938386","wikidata":"https://www.wikidata.org/wiki/Q633538","display_name":"Structural engineering","level":1,"score":0.0}],"mesh":[],"locations_count":4,"locations":[{"id":"doi:10.1109/iscc.2003.1214100","is_oa":false,"landing_page_url":"https://doi.org/10.1109/iscc.2003.1214100","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Proceedings of the Eighth IEEE Symposium on Computers and Communications. ISCC 2003","raw_type":"proceedings-article"},{"id":"pmh:oai:CiteSeerX.psu:10.1.1.36.2087","is_oa":false,"landing_page_url":"http://citeseerx.ist.psu.edu/viewdoc/summary?doi=10.1.1.36.2087","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"http://www.csi.uottawa.ca/~ivan/geocast-CG.ps","raw_type":"text"},{"id":"pmh:oai:CiteSeerX.psu:10.1.1.7.5862","is_oa":false,"landing_page_url":"http://citeseerx.ist.psu.edu/viewdoc/summary?doi=10.1.1.7.5862","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"http://www.site.uottawa.ca/%7Eivan/Stojmenovic_Voronoi.pdf","raw_type":"text"},{"id":"pmh:oai:pure.atira.dk:openaire_cris_publications/c5f6037c-ea49-40cf-a390-08ef43a6274d","is_oa":false,"landing_page_url":"https://research.birmingham.ac.uk/en/publications/c5f6037c-ea49-40cf-a390-08ef43a6274d","pdf_url":null,"source":{"id":"https://openalex.org/S4306402634","display_name":"University of Birmingham Research Portal (University of Birmingham)","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"host_organization":"https://openalex.org/I79619799","host_organization_name":"University of Birmingham","host_organization_lineage":["https://openalex.org/I79619799"],"host_organization_lineage_names":[],"type":"repository"},"license":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"Stojmenovic, I, Ruhil, A & Lobiyal, K 2003, Voronoi diagram and convex hull based geocasting and routing in wireless networks. in Proceedings. Eighth IEEE International Symposium on Computers and Communication, 2003. (ISCC 2003). . Institute of Electrical and Electronics Engineers (IEEE), pp. 51-56, IEEE International Symposium on Computers and Communication, 2003, 8th, 30/06/03. https://doi.org/10.1109/ISCC.2003.1214100","raw_type":"contributionToPeriodical"}],"best_oa_location":null,"sustainable_development_goals":[],"awards":[],"funders":[],"has_content":{"grobid_xml":false,"pdf":false},"content_urls":null,"referenced_works_count":37,"referenced_works":["https://openalex.org/W254430753","https://openalex.org/W1496548955","https://openalex.org/W1518780012","https://openalex.org/W1521173874","https://openalex.org/W1550444125","https://openalex.org/W1567009542","https://openalex.org/W1589888114","https://openalex.org/W1596840829","https://openalex.org/W1907032667","https://openalex.org/W1930904451","https://openalex.org/W1969043696","https://openalex.org/W2002261911","https://openalex.org/W2003702658","https://openalex.org/W2006614016","https://openalex.org/W2048843394","https://openalex.org/W2052562490","https://openalex.org/W2053828796","https://openalex.org/W2080979018","https://openalex.org/W2092924973","https://openalex.org/W2119710605","https://openalex.org/W2126245380","https://openalex.org/W2129879687","https://openalex.org/W2132639726","https://openalex.org/W2132932625","https://openalex.org/W2145885111","https://openalex.org/W2148565706","https://openalex.org/W2149924505","https://openalex.org/W2151691150","https://openalex.org/W2156689181","https://openalex.org/W2157457404","https://openalex.org/W2162685648","https://openalex.org/W2163533836","https://openalex.org/W2165275875","https://openalex.org/W2168761858","https://openalex.org/W4206090118","https://openalex.org/W6632945411","https://openalex.org/W6640135883"],"related_works":["https://openalex.org/W2540907302","https://openalex.org/W2430455952","https://openalex.org/W2110333561","https://openalex.org/W2145862009","https://openalex.org/W2098287480","https://openalex.org/W2034296768","https://openalex.org/W2189300248","https://openalex.org/W2007580270","https://openalex.org/W2620451430","https://openalex.org/W1968750272"],"abstract_inverted_index":{"A":[0,99,118,161],"broad":[1],"variety":[2],"of":[3,18,43,57,217,238,254,261,264,269,273,300,318,326],"location":[4,26],"dependent":[5],"services":[6],"will":[7],"become":[8],"feasible":[9],"in":[10,89,137,199,279,359],"the":[11,16,19,114,120,125,163,220,251,257,267,270,280,290,311,316,323,352],"near":[12],"future":[13],"due":[14],"to":[15,36,50,61,109,119,146,165,171,204,347],"use":[17],"Global":[20],"Positioning":[21],"System":[22],"(GPS),":[23],"which":[24,200,208],"provides":[25],"information":[27],"(latitude,":[28],"longitude":[29],"and":[30,33,78,95,196,226,230,233,284,295,332,337,354,361],"possibly":[31],"height)":[32],"global":[34],"timing":[35],"mobile":[37,83],"users.":[38],"Routing":[39,283],"is":[40,54,169,202,276,328],"a":[41,45,48,51,55,59,66,82,106,185,190,214],"problem":[42,56],"sending":[44,58],"message":[46,60,107,164,201],"from":[47,117],"source":[49,101],"destination.":[52,126],"Geocasting":[53],"all":[62,110],"nodes":[63],"located":[64,112],"within":[65,156],"region":[67,121],"(e.g.":[68],"circle":[69,258],"or":[70,102,152,173],"square).":[71],"Recently,":[72],"several":[73],"localized":[74],"GPS":[75],"based":[76],"routing":[77,94,138,195,320],"geocasting":[79,96,197,285],"protocols":[80],"for":[81,193,213,310],"ad":[84],"hoc":[85],"network":[86],"were":[87],"reported":[88],"literature.":[90],"In":[91,140,180,242],"directional":[92,132,240,348],"(DIR)":[93],"methods,":[97],"node":[98,160,275],"(the":[100],"intermediate":[103],"node)":[104],"transmits":[105],"m":[108],"neighbors":[111,246,255],"between":[113],"two":[115,141],"tangents":[116],"that":[122,130],"could":[123],"contain":[124],"It":[127],"was":[128],"shown":[129],"memoryless":[131,294],"methods":[133,144,232,305],"might":[134],"create":[135],"loops":[136],"process.":[139],"other":[142],"proposed":[143,304,353],"(proven":[145],"be":[147,210,307],"loop-free),":[148],"geographic":[149],"distance":[150],"(GEDIR)":[151],"most":[153],"forward":[154],"progress":[155,176,360],"radius":[157],"(MFR)":[158],"routing,":[159],"forwards":[162],"its":[166],"neighbor":[167],"who":[168],"closest":[170],"destination,":[172,265],"has":[174],"greatest":[175],"towards":[177],"destination":[178,218,312,325],"(respectively).":[179],"this":[181],"paper,":[182],"we":[183],"propose":[184,225,293],"general":[186],"algorithm":[187],"(based":[188],"on":[189],"unified":[191],"framework":[192],"both":[194],"problems),":[198],"forwarded":[203],"exactly":[205],"those":[206],"neighbors,":[207],"may":[209,306],"best":[211],"choices":[212],"possible":[215,262],"position":[216,327],"(using":[219],"appropriate":[221],"criterion).":[222],"We":[223,292],"then":[224],"discuss":[227],"new":[228],"V-GEDIR":[229,243,331],"CH-MFR":[231,281,333],"define":[234],"R-DIR,":[235],"modified":[236],"version":[237],"existing":[239],"methods.":[241],"method,":[244],"these":[245],"are":[247,335,358],"determined":[248],"by":[249],"intersecting":[250],"Voronoi":[252],"diagram":[253],"with":[256],"(or":[259],"rectangle)":[260],"positions":[263],"while":[266],"portion":[268],"complex":[271],"hull":[272],"neighboring":[274],"analogously":[277],"used":[278,309],"method.":[282,349],"algorithms":[286,334,357],"differ":[287],"only":[288],"inside":[289],"circle/rectangle.":[291],"past":[296],"traffic":[297],"memorization":[298],"variants":[299],"each":[301],"scheme.":[302],"The":[303],"also":[308],"search":[313],"phase":[314],"allowing":[315],"application":[317],"different":[319],"schemes":[321],"after":[322],"exact":[324],"discovered.":[329],"Memoryless":[330],"loop-free,":[336],"have":[338],"smaller":[339],"flooding":[340],"rate":[341],"(with":[342],"similar":[343],"success":[344],"rate)":[345],"compared":[346],"Simulations":[350],"involving":[351],"some":[355],"known":[356],"confirm":[362],"our":[363],"expectations.":[364]},"counts_by_year":[{"year":2022,"cited_by_count":1},{"year":2020,"cited_by_count":4},{"year":2019,"cited_by_count":3},{"year":2018,"cited_by_count":5},{"year":2017,"cited_by_count":6},{"year":2016,"cited_by_count":3},{"year":2015,"cited_by_count":13},{"year":2014,"cited_by_count":11},{"year":2013,"cited_by_count":6},{"year":2012,"cited_by_count":11}],"updated_date":"2026-04-04T16:13:02.066488","created_date":"2025-10-10T00:00:00"}