{"id":"https://openalex.org/W2551490471","doi":"https://doi.org/10.1109/netcom.2009.78","title":"MSTBBN: M-way Search Tree Based Base Station to Node Communication Protocol for Wireless Sensor Networks","display_name":"MSTBBN: M-way Search Tree Based Base Station to Node Communication Protocol for Wireless Sensor Networks","publication_year":2009,"publication_date":"2009-01-01","ids":{"openalex":"https://openalex.org/W2551490471","doi":"https://doi.org/10.1109/netcom.2009.78","mag":"2551490471"},"language":"en","primary_location":{"id":"doi:10.1109/netcom.2009.78","is_oa":false,"landing_page_url":"https://doi.org/10.1109/netcom.2009.78","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"2009 First International Conference on Networks & 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/A5044128594","display_name":"Pankaj Kumar Gupta","orcid":"https://orcid.org/0000-0003-0683-4148"},"institutions":[{"id":"https://openalex.org/I154851008","display_name":"Indian Institute of Technology Roorkee","ror":"https://ror.org/00582g326","country_code":"IN","type":"education","lineage":["https://openalex.org/I154851008"]}],"countries":["IN"],"is_corresponding":false,"raw_author_name":"Pankaj Gupta","raw_affiliation_strings":["Department of E.C.E, Indian Institute of Technology Roorkee, Roorkee, India"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Department of E.C.E, Indian Institute of Technology Roorkee, Roorkee, India","institution_ids":["https://openalex.org/I154851008"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5089934723","display_name":"Tarun Bansal","orcid":"https://orcid.org/0000-0003-1346-9206"},"institutions":[{"id":"https://openalex.org/I162577319","display_name":"The University of Texas at Dallas","ror":"https://ror.org/049emcs32","country_code":"US","type":"education","lineage":["https://openalex.org/I162577319"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Tarun Bansal","raw_affiliation_strings":["Department of Computer Science, University of Texas, Dallas, Richardson, TX, USA"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Department of Computer Science, University of Texas, Dallas, Richardson, TX, USA","institution_ids":["https://openalex.org/I162577319"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5101735351","display_name":"Manoj Misra","orcid":"https://orcid.org/0000-0002-7288-7777"},"institutions":[{"id":"https://openalex.org/I154851008","display_name":"Indian Institute of Technology Roorkee","ror":"https://ror.org/00582g326","country_code":"IN","type":"education","lineage":["https://openalex.org/I154851008"]}],"countries":["IN"],"is_corresponding":false,"raw_author_name":"Manoj Misra","raw_affiliation_strings":["Department of E.C.E, Indian Institute of Technology Roorkee, Roorkee, India"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Department of E.C.E, Indian Institute of Technology Roorkee, Roorkee, India","institution_ids":["https://openalex.org/I154851008"]}]}],"institutions":[],"countries_distinct_count":2,"institutions_distinct_count":2,"corresponding_author_ids":[],"corresponding_institution_ids":[],"apc_list":null,"apc_paid":null,"fwci":null,"has_fulltext":false,"cited_by_count":0,"citation_normalized_percentile":null,"cited_by_percentile_year":null,"biblio":{"volume":null,"issue":null,"first_page":"23","last_page":"27"},"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":0.9980999827384949,"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.9954000115394592,"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-network","display_name":"Computer network","score":0.815077543258667},{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.754676878452301},{"id":"https://openalex.org/keywords/base-station","display_name":"Base station","score":0.6896036863327026},{"id":"https://openalex.org/keywords/flooding","display_name":"Flooding (psychology)","score":0.6090070009231567},{"id":"https://openalex.org/keywords/node","display_name":"Node (physics)","score":0.5991958975791931},{"id":"https://openalex.org/keywords/wireless-sensor-network","display_name":"Wireless sensor network","score":0.5501993298530579},{"id":"https://openalex.org/keywords/routing-protocol","display_name":"Routing protocol","score":0.5035070776939392},{"id":"https://openalex.org/keywords/key-distribution-in-wireless-sensor-networks","display_name":"Key distribution in wireless sensor networks","score":0.4467431306838989},{"id":"https://openalex.org/keywords/overhead","display_name":"Overhead (engineering)","score":0.44616007804870605},{"id":"https://openalex.org/keywords/wireless","display_name":"Wireless","score":0.4328533709049225},{"id":"https://openalex.org/keywords/efficient-energy-use","display_name":"Efficient energy use","score":0.43108803033828735},{"id":"https://openalex.org/keywords/distributed-computing","display_name":"Distributed computing","score":0.4022705852985382},{"id":"https://openalex.org/keywords/wireless-network","display_name":"Wireless network","score":0.35450640320777893},{"id":"https://openalex.org/keywords/routing","display_name":"Routing (electronic design automation)","score":0.22662296891212463},{"id":"https://openalex.org/keywords/engineering","display_name":"Engineering","score":0.14705336093902588},{"id":"https://openalex.org/keywords/telecommunications","display_name":"Telecommunications","score":0.0963035523891449}],"concepts":[{"id":"https://openalex.org/C31258907","wikidata":"https://www.wikidata.org/wiki/Q1301371","display_name":"Computer network","level":1,"score":0.815077543258667},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.754676878452301},{"id":"https://openalex.org/C68649174","wikidata":"https://www.wikidata.org/wiki/Q1379116","display_name":"Base station","level":2,"score":0.6896036863327026},{"id":"https://openalex.org/C186594467","wikidata":"https://www.wikidata.org/wiki/Q1429176","display_name":"Flooding (psychology)","level":2,"score":0.6090070009231567},{"id":"https://openalex.org/C62611344","wikidata":"https://www.wikidata.org/wiki/Q1062658","display_name":"Node (physics)","level":2,"score":0.5991958975791931},{"id":"https://openalex.org/C24590314","wikidata":"https://www.wikidata.org/wiki/Q336038","display_name":"Wireless sensor network","level":2,"score":0.5501993298530579},{"id":"https://openalex.org/C104954878","wikidata":"https://www.wikidata.org/wiki/Q1648707","display_name":"Routing protocol","level":3,"score":0.5035070776939392},{"id":"https://openalex.org/C41971633","wikidata":"https://www.wikidata.org/wiki/Q6398155","display_name":"Key distribution in wireless sensor networks","level":4,"score":0.4467431306838989},{"id":"https://openalex.org/C2779960059","wikidata":"https://www.wikidata.org/wiki/Q7113681","display_name":"Overhead (engineering)","level":2,"score":0.44616007804870605},{"id":"https://openalex.org/C555944384","wikidata":"https://www.wikidata.org/wiki/Q249","display_name":"Wireless","level":2,"score":0.4328533709049225},{"id":"https://openalex.org/C2742236","wikidata":"https://www.wikidata.org/wiki/Q924713","display_name":"Efficient energy use","level":2,"score":0.43108803033828735},{"id":"https://openalex.org/C120314980","wikidata":"https://www.wikidata.org/wiki/Q180634","display_name":"Distributed computing","level":1,"score":0.4022705852985382},{"id":"https://openalex.org/C108037233","wikidata":"https://www.wikidata.org/wiki/Q11375","display_name":"Wireless network","level":3,"score":0.35450640320777893},{"id":"https://openalex.org/C74172769","wikidata":"https://www.wikidata.org/wiki/Q1446839","display_name":"Routing (electronic design automation)","level":2,"score":0.22662296891212463},{"id":"https://openalex.org/C127413603","wikidata":"https://www.wikidata.org/wiki/Q11023","display_name":"Engineering","level":0,"score":0.14705336093902588},{"id":"https://openalex.org/C76155785","wikidata":"https://www.wikidata.org/wiki/Q418","display_name":"Telecommunications","level":1,"score":0.0963035523891449},{"id":"https://openalex.org/C111919701","wikidata":"https://www.wikidata.org/wiki/Q9135","display_name":"Operating system","level":1,"score":0.0},{"id":"https://openalex.org/C15744967","wikidata":"https://www.wikidata.org/wiki/Q9418","display_name":"Psychology","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/C542102704","wikidata":"https://www.wikidata.org/wiki/Q183257","display_name":"Psychotherapist","level":1,"score":0.0},{"id":"https://openalex.org/C119599485","wikidata":"https://www.wikidata.org/wiki/Q43035","display_name":"Electrical engineering","level":1,"score":0.0}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.1109/netcom.2009.78","is_oa":false,"landing_page_url":"https://doi.org/10.1109/netcom.2009.78","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"2009 First International Conference on Networks & Communications","raw_type":"proceedings-article"}],"best_oa_location":null,"sustainable_development_goals":[{"display_name":"Affordable and clean energy","score":0.8299999833106995,"id":"https://metadata.un.org/sdg/7"}],"awards":[],"funders":[],"has_content":{"grobid_xml":false,"pdf":false},"content_urls":null,"referenced_works_count":17,"referenced_works":["https://openalex.org/W1506330286","https://openalex.org/W1516857817","https://openalex.org/W1964917131","https://openalex.org/W1991933381","https://openalex.org/W2000548713","https://openalex.org/W2013711114","https://openalex.org/W2077243496","https://openalex.org/W2104846640","https://openalex.org/W2109036751","https://openalex.org/W2117427846","https://openalex.org/W2131791946","https://openalex.org/W2137878479","https://openalex.org/W2161278899","https://openalex.org/W2276374848","https://openalex.org/W3203824546","https://openalex.org/W6669940244","https://openalex.org/W6683725235"],"related_works":["https://openalex.org/W2039543756","https://openalex.org/W2386325437","https://openalex.org/W2353043494","https://openalex.org/W2441202759","https://openalex.org/W2352220317","https://openalex.org/W2062470290","https://openalex.org/W2138278613","https://openalex.org/W2500106866","https://openalex.org/W4230911441","https://openalex.org/W2540218377"],"abstract_inverted_index":{"Inexpensive":[0],"sensors":[1],"capable":[2],"of":[3,30,57,110,155,175,183],"significant":[4,164],"computation":[5],"and":[6,27,66,72],"wireless":[7],"communication":[8,100,131,171],"with":[9,153,172],"limited":[10],"energy":[11,32,38],"resources":[12],"are":[13,21],"available.":[14],"Once":[15],"deployed,":[16],"the":[17,25,31,54,156,181,184,189],"small":[18],"sensor":[19],"nodes":[20],"usually":[22],"inaccessible":[23],"to":[24,47,52,76,91,98,114,129,142,146],"user,":[26],"thus":[28],"replacement":[29],"source":[33],"is":[34,40,180],"not":[35],"feasible.":[36],"Hence,":[37],"efficiency":[39],"a":[41,116],"key":[42],"design":[43],"issue":[44],"that":[45],"needs":[46],"be":[48,102,115,140,151],"enhanced":[49],"in":[50],"order":[51],"improve":[53],"life":[55],"span":[56],"network.":[58],"Several":[59],"network":[60],"layer":[61],"protocols":[62,84,159],"like":[63],"LEACH,":[64],"BCDCP,":[65],"PEDAP":[67],"have":[68,85],"proved":[69],"very":[70,103,117],"useful":[71],"efficient":[73,170],"for":[74,89,134],"Node":[75,92,99,130,147],"Base":[77,127,144],"Station":[78,145],"(BS)":[79],"communication.":[80,93,148],"However,":[81],"these":[82],"centralized":[83,157],"no":[86],"explicit":[87],"support":[88],"BS":[90,97],"In":[94,105],"some":[95],"scenarios,":[96],"may":[101,112],"frequent.":[104],"such":[106],"cases":[107],"trivial":[108],"solution":[109,168],"flooding":[111],"prove":[113],"costly":[118],"solution.":[119],"We":[120],"introduce":[121],"here":[122],"M-way":[123],"Search":[124],"Tree":[125],"Based":[126],"station":[128],"protocol":[132],"(MSTBBN)":[133],"Wireless":[135],"Sensor":[136],"Networks,":[137],"which":[138],"can":[139,150],"used":[141,152],"provide":[143],"MSTBBN":[149],"any":[154,163],"data-centric":[158],"(like":[160],"LEACH-C)":[161],"without":[162],"message":[165],"overhead.":[166],"Our":[167],"provides":[169],"time":[173],"complexity":[174],"O(h)":[176],"hops":[177],"where":[178],"h":[179],"height":[182],"BS-rooted":[185],"tree":[186],"constructed":[187],"by":[188],"underlying":[190],"routing":[191],"protocol.":[192]},"counts_by_year":[],"updated_date":"2026-07-14T23:27:15.235271","created_date":"2025-10-10T00:00:00"}