{"id":"https://openalex.org/W2047953623","doi":"https://doi.org/10.1109/comsnets.2010.5431980","title":"Engineering location based pathfinding on Indian road networks over low end mobile phones","display_name":"Engineering location based pathfinding on Indian road networks over low end mobile phones","publication_year":2010,"publication_date":"2010-01-01","ids":{"openalex":"https://openalex.org/W2047953623","doi":"https://doi.org/10.1109/comsnets.2010.5431980","mag":"2047953623"},"language":"en","primary_location":{"id":"doi:10.1109/comsnets.2010.5431980","is_oa":false,"landing_page_url":"https://doi.org/10.1109/comsnets.2010.5431980","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"2010 Second International Conference on COMmunication Systems and NETworks (COMSNETS 2010)","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/A5103989005","display_name":"Siddharth Jain","orcid":null},"institutions":[],"countries":[],"is_corresponding":true,"raw_author_name":"Siddharth Jain","raw_affiliation_strings":["Nomura Structured Finance Services Private Limited, New Delhi, India"],"affiliations":[{"raw_affiliation_string":"Nomura Structured Finance Services Private Limited, New Delhi, India","institution_ids":[]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5072502888","display_name":"Ratul Ghosh","orcid":"https://orcid.org/0000-0002-7806-8553"},"institutions":[{"id":"https://openalex.org/I94234084","display_name":"Indian Institute of Technology Kanpur","ror":"https://ror.org/05pjsgx75","country_code":"IN","type":"education","lineage":["https://openalex.org/I94234084"]}],"countries":["IN"],"is_corresponding":false,"raw_author_name":"R. K. Ghosh","raw_affiliation_strings":["Department of Computer Science & Engineering, Indian Institute of Technology Kanpur, Kanpur, India","Dept. of Computer Science and Engineering IIT Kanpur Kanpur, 208016, India"],"affiliations":[{"raw_affiliation_string":"Department of Computer Science & Engineering, Indian Institute of Technology Kanpur, Kanpur, India","institution_ids":["https://openalex.org/I94234084"]},{"raw_affiliation_string":"Dept. of Computer Science and Engineering IIT Kanpur Kanpur, 208016, India","institution_ids":["https://openalex.org/I94234084"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5017907603","display_name":"R. K. Shyamsundar","orcid":null},"institutions":[{"id":"https://openalex.org/I11947397","display_name":"Tata Institute of Fundamental Research","ror":"https://ror.org/03ht1xw27","country_code":"IN","type":"education","lineage":["https://openalex.org/I11947397","https://openalex.org/I2799351866","https://openalex.org/I3149292468"]}],"countries":["IN"],"is_corresponding":false,"raw_author_name":"R. K. Shyamsundar","raw_affiliation_strings":["Tata Institute of Fundamental Research, Bombay, India","Tata Institute of Fundamental Research, Homi Bhaba Road, Colaba, Bombay 400005, India"],"affiliations":[{"raw_affiliation_string":"Tata Institute of Fundamental Research, Bombay, India","institution_ids":["https://openalex.org/I11947397"]},{"raw_affiliation_string":"Tata Institute of Fundamental Research, Homi Bhaba Road, Colaba, Bombay 400005, India","institution_ids":["https://openalex.org/I11947397"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":3,"corresponding_author_ids":["https://openalex.org/A5103989005"],"corresponding_institution_ids":[],"apc_list":null,"apc_paid":null,"fwci":1.1546,"has_fulltext":false,"cited_by_count":7,"citation_normalized_percentile":{"value":0.80613236,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":89,"max":96},"biblio":{"volume":"68","issue":null,"first_page":"1","last_page":"9"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T10326","display_name":"Indoor and Outdoor Localization Technologies","score":0.9998999834060669,"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"}},"topics":[{"id":"https://openalex.org/T10326","display_name":"Indoor and Outdoor Localization Technologies","score":0.9998999834060669,"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"}},{"id":"https://openalex.org/T11192","display_name":"Underwater Vehicles and Communication Systems","score":0.9891999959945679,"subfield":{"id":"https://openalex.org/subfields/2212","display_name":"Ocean Engineering"},"field":{"id":"https://openalex.org/fields/22","display_name":"Engineering"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}},{"id":"https://openalex.org/T12801","display_name":"Bluetooth and Wireless Communication Technologies","score":0.9889000058174133,"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/computer-science","display_name":"Computer science","score":0.7080639600753784},{"id":"https://openalex.org/keywords/pathfinder","display_name":"Pathfinder","score":0.7072763442993164},{"id":"https://openalex.org/keywords/gsm","display_name":"GSM","score":0.6799238324165344},{"id":"https://openalex.org/keywords/location-based-service","display_name":"Location-based service","score":0.6308826208114624},{"id":"https://openalex.org/keywords/mobile-phone","display_name":"Mobile phone","score":0.6032947301864624},{"id":"https://openalex.org/keywords/service","display_name":"Service (business)","score":0.5279368758201599},{"id":"https://openalex.org/keywords/position","display_name":"Position (finance)","score":0.4927408993244171},{"id":"https://openalex.org/keywords/phone","display_name":"Phone","score":0.4789072275161743},{"id":"https://openalex.org/keywords/shortest-path-problem","display_name":"Shortest path problem","score":0.4660284221172333},{"id":"https://openalex.org/keywords/mobile-telephony","display_name":"Mobile telephony","score":0.46597549319267273},{"id":"https://openalex.org/keywords/cellular-network","display_name":"Cellular network","score":0.459859162569046},{"id":"https://openalex.org/keywords/location-awareness","display_name":"Location awareness","score":0.4421422481536865},{"id":"https://openalex.org/keywords/mobile-computing","display_name":"Mobile computing","score":0.4307727813720703},{"id":"https://openalex.org/keywords/positioning-technology","display_name":"Positioning technology","score":0.4191586673259735},{"id":"https://openalex.org/keywords/gsm-services","display_name":"GSM services","score":0.4158337712287903},{"id":"https://openalex.org/keywords/telecommunications","display_name":"Telecommunications","score":0.3684123754501343},{"id":"https://openalex.org/keywords/real-time-computing","display_name":"Real-time computing","score":0.3267751932144165},{"id":"https://openalex.org/keywords/mobile-radio","display_name":"Mobile radio","score":0.23389464616775513},{"id":"https://openalex.org/keywords/world-wide-web","display_name":"World Wide Web","score":0.13564741611480713},{"id":"https://openalex.org/keywords/business","display_name":"Business","score":0.10587847232818604}],"concepts":[{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.7080639600753784},{"id":"https://openalex.org/C2778940482","wikidata":"https://www.wikidata.org/wiki/Q7144753","display_name":"Pathfinder","level":2,"score":0.7072763442993164},{"id":"https://openalex.org/C59201141","wikidata":"https://www.wikidata.org/wiki/Q46904","display_name":"GSM","level":2,"score":0.6799238324165344},{"id":"https://openalex.org/C155292070","wikidata":"https://www.wikidata.org/wiki/Q1198122","display_name":"Location-based service","level":2,"score":0.6308826208114624},{"id":"https://openalex.org/C2777421447","wikidata":"https://www.wikidata.org/wiki/Q17517","display_name":"Mobile phone","level":2,"score":0.6032947301864624},{"id":"https://openalex.org/C2780378061","wikidata":"https://www.wikidata.org/wiki/Q25351891","display_name":"Service (business)","level":2,"score":0.5279368758201599},{"id":"https://openalex.org/C198082294","wikidata":"https://www.wikidata.org/wiki/Q3399648","display_name":"Position (finance)","level":2,"score":0.4927408993244171},{"id":"https://openalex.org/C2778707766","wikidata":"https://www.wikidata.org/wiki/Q202064","display_name":"Phone","level":2,"score":0.4789072275161743},{"id":"https://openalex.org/C22590252","wikidata":"https://www.wikidata.org/wiki/Q1058754","display_name":"Shortest path problem","level":3,"score":0.4660284221172333},{"id":"https://openalex.org/C95491727","wikidata":"https://www.wikidata.org/wiki/Q992968","display_name":"Mobile telephony","level":3,"score":0.46597549319267273},{"id":"https://openalex.org/C153646914","wikidata":"https://www.wikidata.org/wiki/Q535695","display_name":"Cellular network","level":2,"score":0.459859162569046},{"id":"https://openalex.org/C2776104089","wikidata":"https://www.wikidata.org/wiki/Q15894079","display_name":"Location awareness","level":2,"score":0.4421422481536865},{"id":"https://openalex.org/C144543869","wikidata":"https://www.wikidata.org/wiki/Q2738570","display_name":"Mobile computing","level":2,"score":0.4307727813720703},{"id":"https://openalex.org/C2778075934","wikidata":"https://www.wikidata.org/wiki/Q17141406","display_name":"Positioning technology","level":2,"score":0.4191586673259735},{"id":"https://openalex.org/C205789325","wikidata":"https://www.wikidata.org/wiki/Q15811187","display_name":"GSM services","level":4,"score":0.4158337712287903},{"id":"https://openalex.org/C76155785","wikidata":"https://www.wikidata.org/wiki/Q418","display_name":"Telecommunications","level":1,"score":0.3684123754501343},{"id":"https://openalex.org/C79403827","wikidata":"https://www.wikidata.org/wiki/Q3988","display_name":"Real-time computing","level":1,"score":0.3267751932144165},{"id":"https://openalex.org/C2781307350","wikidata":"https://www.wikidata.org/wiki/Q6887221","display_name":"Mobile radio","level":2,"score":0.23389464616775513},{"id":"https://openalex.org/C136764020","wikidata":"https://www.wikidata.org/wiki/Q466","display_name":"World Wide Web","level":1,"score":0.13564741611480713},{"id":"https://openalex.org/C144133560","wikidata":"https://www.wikidata.org/wiki/Q4830453","display_name":"Business","level":0,"score":0.10587847232818604},{"id":"https://openalex.org/C132525143","wikidata":"https://www.wikidata.org/wiki/Q141488","display_name":"Graph","level":2,"score":0.0},{"id":"https://openalex.org/C41895202","wikidata":"https://www.wikidata.org/wiki/Q8162","display_name":"Linguistics","level":1,"score":0.0},{"id":"https://openalex.org/C138885662","wikidata":"https://www.wikidata.org/wiki/Q5891","display_name":"Philosophy","level":0,"score":0.0},{"id":"https://openalex.org/C162853370","wikidata":"https://www.wikidata.org/wiki/Q39809","display_name":"Marketing","level":1,"score":0.0},{"id":"https://openalex.org/C80444323","wikidata":"https://www.wikidata.org/wiki/Q2878974","display_name":"Theoretical computer science","level":1,"score":0.0},{"id":"https://openalex.org/C10138342","wikidata":"https://www.wikidata.org/wiki/Q43015","display_name":"Finance","level":1,"score":0.0}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.1109/comsnets.2010.5431980","is_oa":false,"landing_page_url":"https://doi.org/10.1109/comsnets.2010.5431980","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"2010 Second International Conference on COMmunication Systems and NETworks (COMSNETS 2010)","raw_type":"proceedings-article"}],"best_oa_location":null,"sustainable_development_goals":[{"score":0.6000000238418579,"display_name":"Industry, innovation and infrastructure","id":"https://metadata.un.org/sdg/9"}],"awards":[],"funders":[{"id":"https://openalex.org/F4320306078","display_name":"U.S. Department of Defense","ror":"https://ror.org/0447fe631"}],"has_content":{"grobid_xml":false,"pdf":false},"content_urls":null,"referenced_works_count":17,"referenced_works":["https://openalex.org/W13525743","https://openalex.org/W1526572160","https://openalex.org/W1534124732","https://openalex.org/W1664061557","https://openalex.org/W1746665946","https://openalex.org/W1969483458","https://openalex.org/W2030724586","https://openalex.org/W2093394584","https://openalex.org/W2150041273","https://openalex.org/W2150388519","https://openalex.org/W2154884659","https://openalex.org/W2163890939","https://openalex.org/W2169528473","https://openalex.org/W2170102584","https://openalex.org/W2170192755","https://openalex.org/W6637029157","https://openalex.org/W6682519493"],"related_works":["https://openalex.org/W2365034677","https://openalex.org/W80550733","https://openalex.org/W1592546864","https://openalex.org/W2079833280","https://openalex.org/W3160579345","https://openalex.org/W2032638267","https://openalex.org/W2111385635","https://openalex.org/W4214940864","https://openalex.org/W2761232910","https://openalex.org/W2357792960"],"abstract_inverted_index":{"A":[0],"non-intrusive":[1],"position-sensing":[2],"technology":[3,20],"is":[4,42,92,110],"critical":[5],"to":[6,44,73,115,128],"the":[7,23,27,75,90,145,165],"success":[8],"of":[9,29,65,77,89,98,150],"location-aware":[10,30,100],"services":[11,81],"over":[12,155],"mobile":[13,68,133],"phones":[14,69],"and":[15,159],"PDAs.":[16],"No":[17],"single":[18],"positioning":[19],"can":[21,60],"meet":[22,74],"localization":[24,64],"requirements":[25,76],"across":[26],"range":[28],"or":[31,119],"location":[32,79],"based":[33,125],"services.":[34],"However,":[35],"for":[36,63,104,164],"many":[37],"value":[38],"added":[39],"services,":[40],"it":[41],"possible":[43],"use":[45],"locations":[46],"approximations":[47,72],"within":[48],"certain":[49,78],"tolerable":[50],"thresholds.":[51],"This":[52],"paper,":[53],"in":[54,83,117],"particular,":[55],"examines":[56],"how":[57],"GSM":[58],"infrastructure":[59],"be":[61],"leveraged":[62],"low":[66],"cost":[67],"with":[70],"adequate":[71],"aware":[80],"especially":[82],"countries":[84],"like":[85],"India.":[86],"The":[87],"feasibility":[88],"approach":[91],"demonstrated":[93],"by":[94],"pathfinder":[95],"service":[96],"(prototype":[97],"a":[99,129,132,137,161],"road":[101,108,157],"navigation":[102],"utility)":[103],"Indian":[105],"cities":[106],"where":[107],"network":[109],"very":[111],"ill":[112],"structured":[113],"compared":[114],"those":[116],"American":[118],"European":[120],"cities.":[121],"It":[122],"provides":[123],"text":[124],"driving":[126],"instructions":[127],"destination":[130],"when":[131],"phone":[134],"user":[135],"sends":[136],"query":[138],"via":[139],"SMS.":[140],"We":[141],"also":[142],"looked":[143],"at":[144],"theoretical":[146],"issues":[147],"arising":[148],"out":[149],"optimal":[151],"shortest":[152],"path":[153],"computation":[154],"semi-structured":[156],"networks":[158],"propose":[160],"new":[162],"algorithm":[163],"same.":[166]},"counts_by_year":[{"year":2019,"cited_by_count":1},{"year":2018,"cited_by_count":1},{"year":2014,"cited_by_count":1},{"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"}