{"id":"https://openalex.org/W2096418054","doi":"https://doi.org/10.1109/wts.2008.4547570","title":"Route dynamics for Shortest Path First routing in mobile ad hoc networks","display_name":"Route dynamics for Shortest Path First routing in mobile ad hoc networks","publication_year":2008,"publication_date":"2008-04-01","ids":{"openalex":"https://openalex.org/W2096418054","doi":"https://doi.org/10.1109/wts.2008.4547570","mag":"2096418054"},"language":"en","primary_location":{"id":"doi:10.1109/wts.2008.4547570","is_oa":true,"landing_page_url":"https://doi.org/10.1109/wts.2008.4547570","pdf_url":"https://ieeexplore.ieee.org/stamp/stamp.jsp?tp=&arnumber=4547570","source":{"id":"https://openalex.org/S4210171722","display_name":"Wireless Telecommunications Symposium","issn_l":"1934-5070","issn":["1934-5070","2690-8336"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310319808","host_organization_name":"Institute of Electrical and Electronics Engineers","host_organization_lineage":["https://openalex.org/P4310319808"],"host_organization_lineage_names":["Institute of Electrical and Electronics Engineers"],"type":"journal"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"2008 Wireless Telecomunications Symposium","raw_type":"proceedings-article"},"type":"conference-paper","indexed_in":["crossref"],"open_access":{"is_oa":true,"oa_status":"bronze","oa_url":"https://ieeexplore.ieee.org/stamp/stamp.jsp?tp=&arnumber=4547570","any_repository_has_fulltext":false},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5111810282","display_name":"Yangcheng Huang","orcid":null},"institutions":[{"id":"https://openalex.org/I45129253","display_name":"University College London","ror":"https://ror.org/02jx3x895","country_code":"GB","type":"education","lineage":["https://openalex.org/I124357947","https://openalex.org/I45129253"]}],"countries":["GB"],"is_corresponding":false,"raw_author_name":"Yangcheng Huang","raw_affiliation_strings":["Department of Computer Science, University College London, London, UK","Department of Computer Science, University College London, London,"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Department of Computer Science, University College London, London, UK","institution_ids":["https://openalex.org/I45129253"]},{"raw_affiliation_string":"Department of Computer Science, University College London, London,","institution_ids":["https://openalex.org/I45129253"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5108478341","display_name":"G. Kannan","orcid":null},"institutions":[{"id":"https://openalex.org/I162827531","display_name":"Indian Institute of Technology Bombay","ror":"https://ror.org/02qyf5152","country_code":"IN","type":"education","lineage":["https://openalex.org/I162827531"]}],"countries":["IN"],"is_corresponding":false,"raw_author_name":"G. Kannan","raw_affiliation_strings":["Department of Electrical Engineering, IIT Bombay, India"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Department of Electrical Engineering, IIT Bombay, India","institution_ids":["https://openalex.org/I162827531"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5072022882","display_name":"Saleem Bhatti","orcid":"https://orcid.org/0000-0002-5566-9997"},"institutions":[{"id":"https://openalex.org/I16835326","display_name":"University of St Andrews","ror":"https://ror.org/02wn5qz54","country_code":"GB","type":"education","lineage":["https://openalex.org/I16835326"]}],"countries":["GB"],"is_corresponding":false,"raw_author_name":"Saleem Bhatti","raw_affiliation_strings":["School of Computer Science, University of Saint Andrews, Saint Andrews, UK","School of Computer Science, University of St. Andrews, UK#TAB#"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"School of Computer Science, University of Saint Andrews, Saint Andrews, UK","institution_ids":["https://openalex.org/I16835326"]},{"raw_affiliation_string":"School of Computer Science, University of St. Andrews, UK#TAB#","institution_ids":["https://openalex.org/I16835326"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5079092830","display_name":"S. N. Merchant","orcid":"https://orcid.org/0000-0002-9119-6795"},"institutions":[{"id":"https://openalex.org/I162827531","display_name":"Indian Institute of Technology Bombay","ror":"https://ror.org/02qyf5152","country_code":"IN","type":"education","lineage":["https://openalex.org/I162827531"]}],"countries":["IN"],"is_corresponding":false,"raw_author_name":"S. N. Merchant","raw_affiliation_strings":["Department of Electrical Engineering, IIT Bombay, India"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Department of Electrical Engineering, IIT Bombay, India","institution_ids":["https://openalex.org/I162827531"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5006161893","display_name":"U.B. Desai","orcid":"https://orcid.org/0000-0001-8019-6565"},"institutions":[{"id":"https://openalex.org/I162827531","display_name":"Indian Institute of Technology Bombay","ror":"https://ror.org/02qyf5152","country_code":"IN","type":"education","lineage":["https://openalex.org/I162827531"]}],"countries":["IN"],"is_corresponding":false,"raw_author_name":"U. B. Desai","raw_affiliation_strings":["Department of Electrical Engineering, IIT Bombay, India"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Department of Electrical Engineering, IIT Bombay, India","institution_ids":["https://openalex.org/I162827531"]}]}],"institutions":[],"countries_distinct_count":2,"institutions_distinct_count":3,"corresponding_author_ids":[],"corresponding_institution_ids":[],"apc_list":null,"apc_paid":null,"fwci":0.5092,"has_fulltext":false,"cited_by_count":9,"citation_normalized_percentile":{"value":0.5610138,"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":"236","last_page":"242"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"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"}},"topics":[{"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/T11896","display_name":"Opportunistic and Delay-Tolerant Networks","score":0.9994999766349792,"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.9990000128746033,"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/mobile-ad-hoc-network","display_name":"Mobile ad hoc network","score":0.8086345195770264},{"id":"https://openalex.org/keywords/computer-network","display_name":"Computer network","score":0.7003116607666016},{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.6971063613891602},{"id":"https://openalex.org/keywords/wireless-ad-hoc-network","display_name":"Wireless ad hoc network","score":0.6241371631622314},{"id":"https://openalex.org/keywords/optimized-link-state-routing-protocol","display_name":"Optimized Link State Routing Protocol","score":0.6039217710494995},{"id":"https://openalex.org/keywords/node","display_name":"Node (physics)","score":0.5741863250732422},{"id":"https://openalex.org/keywords/shortest-path-problem","display_name":"Shortest path problem","score":0.4948856234550476},{"id":"https://openalex.org/keywords/duration","display_name":"Duration (music)","score":0.47345513105392456},{"id":"https://openalex.org/keywords/routing-protocol","display_name":"Routing protocol","score":0.46256741881370544},{"id":"https://openalex.org/keywords/distributed-computing","display_name":"Distributed computing","score":0.4611928462982178},{"id":"https://openalex.org/keywords/exponential-distribution","display_name":"Exponential distribution","score":0.4454529881477356},{"id":"https://openalex.org/keywords/destination-sequenced-distance-vector-routing","display_name":"Destination-Sequenced Distance Vector routing","score":0.4408787488937378},{"id":"https://openalex.org/keywords/interval","display_name":"Interval (graph theory)","score":0.4290660619735718},{"id":"https://openalex.org/keywords/routing","display_name":"Routing (electronic design automation)","score":0.4269855320453644},{"id":"https://openalex.org/keywords/mobility-model","display_name":"Mobility model","score":0.41686850786209106},{"id":"https://openalex.org/keywords/path","display_name":"Path (computing)","score":0.41654467582702637},{"id":"https://openalex.org/keywords/link-state-routing-protocol","display_name":"Link-state routing protocol","score":0.36819690465927124},{"id":"https://openalex.org/keywords/mathematics","display_name":"Mathematics","score":0.15044096112251282},{"id":"https://openalex.org/keywords/telecommunications","display_name":"Telecommunications","score":0.11913272738456726},{"id":"https://openalex.org/keywords/engineering","display_name":"Engineering","score":0.10617858171463013},{"id":"https://openalex.org/keywords/statistics","display_name":"Statistics","score":0.08541825413703918},{"id":"https://openalex.org/keywords/theoretical-computer-science","display_name":"Theoretical computer science","score":0.08317023515701294},{"id":"https://openalex.org/keywords/network-packet","display_name":"Network packet","score":0.07317927479743958},{"id":"https://openalex.org/keywords/wireless","display_name":"Wireless","score":0.07171663641929626}],"concepts":[{"id":"https://openalex.org/C91280400","wikidata":"https://www.wikidata.org/wiki/Q4085781","display_name":"Mobile ad hoc network","level":3,"score":0.8086345195770264},{"id":"https://openalex.org/C31258907","wikidata":"https://www.wikidata.org/wiki/Q1301371","display_name":"Computer network","level":1,"score":0.7003116607666016},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.6971063613891602},{"id":"https://openalex.org/C94523657","wikidata":"https://www.wikidata.org/wiki/Q4085781","display_name":"Wireless ad hoc network","level":3,"score":0.6241371631622314},{"id":"https://openalex.org/C204739117","wikidata":"https://www.wikidata.org/wiki/Q1368373","display_name":"Optimized Link State Routing Protocol","level":4,"score":0.6039217710494995},{"id":"https://openalex.org/C62611344","wikidata":"https://www.wikidata.org/wiki/Q1062658","display_name":"Node (physics)","level":2,"score":0.5741863250732422},{"id":"https://openalex.org/C22590252","wikidata":"https://www.wikidata.org/wiki/Q1058754","display_name":"Shortest path problem","level":3,"score":0.4948856234550476},{"id":"https://openalex.org/C112758219","wikidata":"https://www.wikidata.org/wiki/Q16038819","display_name":"Duration (music)","level":2,"score":0.47345513105392456},{"id":"https://openalex.org/C104954878","wikidata":"https://www.wikidata.org/wiki/Q1648707","display_name":"Routing protocol","level":3,"score":0.46256741881370544},{"id":"https://openalex.org/C120314980","wikidata":"https://www.wikidata.org/wiki/Q180634","display_name":"Distributed computing","level":1,"score":0.4611928462982178},{"id":"https://openalex.org/C55350006","wikidata":"https://www.wikidata.org/wiki/Q237193","display_name":"Exponential distribution","level":2,"score":0.4454529881477356},{"id":"https://openalex.org/C29436982","wikidata":"https://www.wikidata.org/wiki/Q3700557","display_name":"Destination-Sequenced Distance Vector routing","level":5,"score":0.4408787488937378},{"id":"https://openalex.org/C2778067643","wikidata":"https://www.wikidata.org/wiki/Q166507","display_name":"Interval (graph theory)","level":2,"score":0.4290660619735718},{"id":"https://openalex.org/C74172769","wikidata":"https://www.wikidata.org/wiki/Q1446839","display_name":"Routing (electronic design automation)","level":2,"score":0.4269855320453644},{"id":"https://openalex.org/C191485582","wikidata":"https://www.wikidata.org/wiki/Q6887309","display_name":"Mobility model","level":2,"score":0.41686850786209106},{"id":"https://openalex.org/C2777735758","wikidata":"https://www.wikidata.org/wiki/Q817765","display_name":"Path (computing)","level":2,"score":0.41654467582702637},{"id":"https://openalex.org/C89305328","wikidata":"https://www.wikidata.org/wiki/Q1755411","display_name":"Link-state routing protocol","level":4,"score":0.36819690465927124},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.15044096112251282},{"id":"https://openalex.org/C76155785","wikidata":"https://www.wikidata.org/wiki/Q418","display_name":"Telecommunications","level":1,"score":0.11913272738456726},{"id":"https://openalex.org/C127413603","wikidata":"https://www.wikidata.org/wiki/Q11023","display_name":"Engineering","level":0,"score":0.10617858171463013},{"id":"https://openalex.org/C105795698","wikidata":"https://www.wikidata.org/wiki/Q12483","display_name":"Statistics","level":1,"score":0.08541825413703918},{"id":"https://openalex.org/C80444323","wikidata":"https://www.wikidata.org/wiki/Q2878974","display_name":"Theoretical computer science","level":1,"score":0.08317023515701294},{"id":"https://openalex.org/C158379750","wikidata":"https://www.wikidata.org/wiki/Q214111","display_name":"Network packet","level":2,"score":0.07317927479743958},{"id":"https://openalex.org/C555944384","wikidata":"https://www.wikidata.org/wiki/Q249","display_name":"Wireless","level":2,"score":0.07171663641929626},{"id":"https://openalex.org/C132525143","wikidata":"https://www.wikidata.org/wiki/Q141488","display_name":"Graph","level":2,"score":0.0},{"id":"https://openalex.org/C124952713","wikidata":"https://www.wikidata.org/wiki/Q8242","display_name":"Literature","level":1,"score":0.0},{"id":"https://openalex.org/C142362112","wikidata":"https://www.wikidata.org/wiki/Q735","display_name":"Art","level":0,"score":0.0},{"id":"https://openalex.org/C66938386","wikidata":"https://www.wikidata.org/wiki/Q633538","display_name":"Structural engineering","level":1,"score":0.0},{"id":"https://openalex.org/C114614502","wikidata":"https://www.wikidata.org/wiki/Q76592","display_name":"Combinatorics","level":1,"score":0.0}],"mesh":[],"locations_count":2,"locations":[{"id":"doi:10.1109/wts.2008.4547570","is_oa":true,"landing_page_url":"https://doi.org/10.1109/wts.2008.4547570","pdf_url":"https://ieeexplore.ieee.org/stamp/stamp.jsp?tp=&arnumber=4547570","source":{"id":"https://openalex.org/S4210171722","display_name":"Wireless Telecommunications Symposium","issn_l":"1934-5070","issn":["1934-5070","2690-8336"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310319808","host_organization_name":"Institute of Electrical and Electronics Engineers","host_organization_lineage":["https://openalex.org/P4310319808"],"host_organization_lineage_names":["Institute of Electrical and Electronics Engineers"],"type":"journal"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"2008 Wireless Telecomunications Symposium","raw_type":"proceedings-article"},{"id":"pmh:oai:CiteSeerX.psu:10.1.1.151.75","is_oa":false,"landing_page_url":"http://citeseerx.ist.psu.edu/viewdoc/summary?doi=10.1.1.151.75","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"http://www.cs.st-andrews.ac.uk/~saleem/papers/2008/wts2008/wts2008-hkbmd2008.pdf","raw_type":"text"}],"best_oa_location":{"id":"doi:10.1109/wts.2008.4547570","is_oa":true,"landing_page_url":"https://doi.org/10.1109/wts.2008.4547570","pdf_url":"https://ieeexplore.ieee.org/stamp/stamp.jsp?tp=&arnumber=4547570","source":{"id":"https://openalex.org/S4210171722","display_name":"Wireless Telecommunications Symposium","issn_l":"1934-5070","issn":["1934-5070","2690-8336"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310319808","host_organization_name":"Institute of Electrical and Electronics Engineers","host_organization_lineage":["https://openalex.org/P4310319808"],"host_organization_lineage_names":["Institute of Electrical and Electronics Engineers"],"type":"journal"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"2008 Wireless Telecomunications Symposium","raw_type":"proceedings-article"},"sustainable_development_goals":[],"awards":[],"funders":[],"has_content":{"pdf":false,"grobid_xml":false},"content_urls":null,"referenced_works_count":12,"referenced_works":["https://openalex.org/W1726571582","https://openalex.org/W2017751697","https://openalex.org/W2035776116","https://openalex.org/W2076267162","https://openalex.org/W2076962527","https://openalex.org/W2095206774","https://openalex.org/W2098608071","https://openalex.org/W2102258543","https://openalex.org/W2112759983","https://openalex.org/W2120598887","https://openalex.org/W2124651399","https://openalex.org/W2127198770"],"related_works":["https://openalex.org/W2182762021","https://openalex.org/W173797284","https://openalex.org/W11368780","https://openalex.org/W4293585806","https://openalex.org/W286292322","https://openalex.org/W2186460729","https://openalex.org/W2041855631","https://openalex.org/W2204238626","https://openalex.org/W2070232115","https://openalex.org/W2105937634"],"abstract_inverted_index":{"This":[0],"paper":[1],"investigates":[2],"the":[3,51,68,82],"route":[4,26,29,33,69,83,118],"dynamics":[5,34],"of":[6,25,50,66,85],"Shortest-Path":[7],"First":[8],"(SPF)":[9],"routing":[10,96],"in":[11,58,97,108],"mobile":[12],"ad":[13],"hoc":[14],"networks":[15],"(MANETs).":[16],"In":[17],"particular,":[18],"we":[19],"find,":[20],"from":[21],"a":[22,59],"statistical":[23],"analysis":[24,40],"duration":[27,70,84],"and":[28,47,102],"change":[30],"interval,":[31],"that":[32,93,103,113],"may":[35,99],"require":[36],"complex":[37],"modelling.":[38],"Our":[39,54,90],"considers":[41],"various":[42],"mobility":[43],"models,":[44],"node":[45,48],"velocities":[46],"densities":[49],"MANET":[52,60,117],"network.":[53],"findings":[55,91],"show":[56],"that,":[57],"with":[61,78],"moderate":[62],"or":[63],"high":[64],"rate":[65],"mobility,":[67],"could":[71,88],"be":[72,100],"approximated":[73],"by":[74],"an":[75],"exponential":[76],"distribution":[77],"approximate":[79],"parameters,":[80],"while":[81],"specific":[86],"lengths":[87],"not.":[89],"suggest":[92],"minimum":[94],"hop-count":[95],"MANETs":[98],"inappropriate":[101],"further":[104],"investigation":[105],"is":[106],"required":[107],"order":[109],"to":[110],"develop":[111],"models":[112],"let":[114],"us":[115],"understand":[116],"dynamics.":[119]},"counts_by_year":[{"year":2019,"cited_by_count":1},{"year":2017,"cited_by_count":1},{"year":2015,"cited_by_count":2},{"year":2014,"cited_by_count":1},{"year":2013,"cited_by_count":1},{"year":2012,"cited_by_count":1}],"updated_date":"2026-07-29T14:22:42.915294","created_date":"2025-10-10T00:00:00"}