{"id":"https://openalex.org/W2588720653","doi":null,"title":"Consensus-based Time Synchronization Algorithms for Wireless Sensor Networks with Topological Optimization Strategies for Performance Improvement","display_name":"Consensus-based Time Synchronization Algorithms for Wireless Sensor Networks with Topological Optimization Strategies for Performance Improvement","publication_year":2016,"publication_date":"2016-01-01","ids":{"openalex":"https://openalex.org/W2588720653","mag":"2588720653"},"language":"en","primary_location":{"id":"mag:2588720653","doi":null,"is_oa":false,"landing_page_url":"http://ethesis.nitrkl.ac.in/8477/","pdf_url":null,"source":null,"license":null,"license_id":null,"version":null,"is_accepted":false,"is_published":false,"raw_source_name":null,"raw_type":null},"volume":null,"type":"dissertation","is_traditional":true,"indexed_in":[],"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/A5103133918","display_name":"Niranjan Panigrahi","orcid":"https://orcid.org/0000-0002-3893-0364","observed_orcids":["https://orcid.org/0000-0002-3893-0364"]},"institutions":[],"countries":[],"is_corresponding":true,"raw_author_name":"Niranjan Panigrahi","raw_affiliation_strings":[],"raw_orcid":"https://orcid.org/0000-0002-3893-0364","affiliations":[]}],"institutions":[],"countries_distinct_count":0,"institutions_distinct_count":0,"corresponding_author_ids":["https://openalex.org/A5103133918"],"corresponding_institution_ids":[],"apc_list":null,"apc_paid":null,"fwci":null,"has_fulltext":false,"cited_by_count":2,"citation_normalized_percentile":null,"cited_by_percentile_year":null,"biblio":{"volume":null,"issue":null,"first_page":null,"last_page":null},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T12216","display_name":"Network Time Synchronization Technologies","score":0.9731000065803528,"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/T12216","display_name":"Network Time Synchronization Technologies","score":0.9731000065803528,"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.015799999237060547,"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/T10249","display_name":"Distributed Control Multi-Agent Systems","score":0.00559999980032444,"subfield":{"id":"https://openalex.org/subfields/2207","display_name":"Control and Systems 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/wireless-sensor-networks","display_name":"wireless sensor networks","score":0.8349999785423279},{"id":"https://openalex.org/keywords/clock-synchronization","display_name":"clock synchronization","score":0.972000002861023},{"id":"https://openalex.org/keywords/average-consensus","display_name":"average consensus","score":0.8420000076293945},{"id":"https://openalex.org/keywords/genetic-algorithm","display_name":"genetic algorithm","score":0.5460000038146973},{"id":"https://openalex.org/keywords/network-topology-optimization","display_name":"network topology optimization","score":0.890999972820282},{"id":"https://openalex.org/keywords/energy-consumption","display_name":"energy consumption","score":0.800000011920929},{"id":"https://openalex.org/keywords/sparse-networks","display_name":"sparse networks","score":0.7419999837875366},{"id":"https://openalex.org/keywords/synchronization-error","display_name":"synchronization error","score":0.6159999966621399},{"id":"https://openalex.org/keywords/distributed-algorithms","display_name":"distributed algorithms","score":0.6579999923706055},{"id":"https://openalex.org/keywords/message-complexity","display_name":"message complexity","score":0.7680000066757202}],"concepts":[{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.7325643301010132},{"id":"https://openalex.org/C24590314","wikidata":"https://www.wikidata.org/wiki/Q336038","display_name":"Wireless sensor network","level":2,"score":0.6530523300170898},{"id":"https://openalex.org/C120314980","wikidata":"https://www.wikidata.org/wiki/Q180634","display_name":"Distributed computing","level":1,"score":0.6168801784515381},{"id":"https://openalex.org/C48044578","wikidata":"https://www.wikidata.org/wiki/Q727490","display_name":"Scalability","level":2,"score":0.5653774738311768},{"id":"https://openalex.org/C63479239","wikidata":"https://www.wikidata.org/wiki/Q7353546","display_name":"Robustness (evolution)","level":3,"score":0.5436122417449951},{"id":"https://openalex.org/C2778562939","wikidata":"https://www.wikidata.org/wiki/Q1298791","display_name":"Synchronization (alternating current)","level":3,"score":0.516929566860199},{"id":"https://openalex.org/C55439883","wikidata":"https://www.wikidata.org/wiki/Q360812","display_name":"Correctness","level":2,"score":0.4674542546272278},{"id":"https://openalex.org/C129891060","wikidata":"https://www.wikidata.org/wiki/Q1513059","display_name":"Clock synchronization","level":4,"score":0.43042534589767456},{"id":"https://openalex.org/C130120984","wikidata":"https://www.wikidata.org/wiki/Q2835898","display_name":"Distributed algorithm","level":2,"score":0.4280732274055481},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.4004809856414795},{"id":"https://openalex.org/C31258907","wikidata":"https://www.wikidata.org/wiki/Q1301371","display_name":"Computer network","level":1,"score":0.2230454981327057},{"id":"https://openalex.org/C77088390","wikidata":"https://www.wikidata.org/wiki/Q8513","display_name":"Database","level":1,"score":0.0},{"id":"https://openalex.org/C104317684","wikidata":"https://www.wikidata.org/wiki/Q7187","display_name":"Gene","level":2,"score":0.0},{"id":"https://openalex.org/C127162648","wikidata":"https://www.wikidata.org/wiki/Q16858953","display_name":"Channel (broadcasting)","level":2,"score":0.0},{"id":"https://openalex.org/C185592680","wikidata":"https://www.wikidata.org/wiki/Q2329","display_name":"Chemistry","level":0,"score":0.0},{"id":"https://openalex.org/C55493867","wikidata":"https://www.wikidata.org/wiki/Q7094","display_name":"Biochemistry","level":1,"score":0.0}],"mesh":[],"locations_count":1,"locations":[{"id":"mag:2588720653","doi":null,"is_oa":false,"landing_page_url":"http://ethesis.nitrkl.ac.in/8477/","pdf_url":null,"source":null,"license":null,"license_id":null,"version":null,"is_accepted":false,"is_published":false,"raw_source_name":null,"raw_type":null}],"best_oa_location":null,"sustainable_development_goals":[],"study_designs":[],"awards":[],"funders":[],"has_content":{"grobid_xml":false,"pdf":false},"content_urls":null,"referenced_works_count":0,"referenced_works":[],"related_works":["https://openalex.org/W4212840309","https://openalex.org/W2196586833","https://openalex.org/W2625576420","https://openalex.org/W3045595993","https://openalex.org/W1969475101","https://openalex.org/W7099191012","https://openalex.org/W2375427594","https://openalex.org/W2605191147","https://openalex.org/W2318293317","https://openalex.org/W2331632944"],"abstract_inverted_index":{"Wireless":[0],"Sensor":[1],"Networks(WSNs)have":[2],"received":[3],"considerable":[4],"attention":[5],"in":[6,44,73,80,201,343,415,431,443,498,516,556,570,576,618,654,707],"recent":[7],"years":[8],"because":[9],"of":[10,14,26,52,59,152,186,308,335,365,391,399,478,500,518,552,584,605,612,709,712],"its":[11,131,261],"broad":[12],"area":[13],"applications.In":[15],"the":[16,45,74,98,111,115,120,147,183,187,234,243,257,273,291,309,336,346,379,407,418,435,441,479,514,537,541,546,557,568,571,577,581,590,594,623,629,693],"same":[17,396],"breadth,it":[18],"also":[19,521],"faces":[20],"many":[21],"challenges.Time":[22],"synchronization":[23,79,108,141,156,158,191,253,274,302,327,339,491,504,527,563,585,705,721],"is":[24,37,54,213,221,313,331,386,434,470,484,520,580,600,642,649,677,690],"one":[25,425],"those":[27],"fundamental":[28],"challenges":[29],"faced":[30],"by":[31,40,92,349],"WSN":[32],"being":[33],"a":[34,38,49,55,89,94,230,252,268,357,361,382,449,464,507,603,609,620,672,683],"distributed":[35,135,206],"system.It":[36],"service":[39],"which":[41,438,648],"all":[42,297],"nodes":[43,259,298],"network":[46,359,558,670],"will":[47,627],"share":[48],"common":[50],"notion":[51],"time.It":[53],"prerequisite":[56],"for":[57,77,97,110,154,267,420,472,702],"correctness":[58],"other":[60],"protocols":[61],"and":[62,66,117,134,180,197,265,285,315,319,457,460,550,566,587,636,679,717],"services":[63],"like":[64,150],"security,localization":[65],"tracking":[67],"protocols.Several":[68],"approaches":[69,126,661],"have":[70,375],"been":[71],"proposed":[72,175,214,310,471,480,678,694],"last":[75],"decade":[76],"time":[78,91,140,190,326,338,490,526,704],"WSNs.The":[81],"well-known":[82,524],"methods":[83],"are":[84,127,143,174,194,341,529,662,700],"based":[85,125,170,203,215,325,660,688],"on":[86,216,378],"synchronizing":[87],"to":[88,102,119,145,176,181,256,271,290,374,447,539,561,593,651,664],"reference(root)node's":[90],"considering":[93,680],"hierarchical":[95],"backbone":[96],"network.However,this":[99],"approach":[100,469,676,689],"seems":[101],"be":[103,616,652],"not":[104],"purely":[105,222],"distributed,higher":[106],"accumulated":[107],"error":[109,303,505,586],"farthest":[112],"node":[113,122,228,236,245,250,280,422,452,531,535],"from":[114],"root":[116,121],"subjected":[118],"failure":[123],"problem.Recently,consensus":[124],"gaining":[128],"popularity":[129],"due":[130,560],"computational":[132],"lightness,robustness,":[133],"nature.In":[136],"this":[137,416,666],"thesis,average":[138],"consensus-based":[139,189,337,525,703],"algorithms":[142,193,340,347,368,528,706],"proposed,aiming":[144],"improve":[146],"performance":[148,477],"metrics":[149],"number":[151,517,611,711],"iterations":[153],"convergence,total":[155],"error,local":[157],"error,message":[159],"complexity,and":[160],"scalability.Further,to":[161],"cope":[162],"up":[163],"with":[164,233,246,321,351,360,406,440,453,458,486,513,608,632],"energy":[165,178,638,715],"constraint":[166],"environment,":[167],"Genetic":[168,657],"algorithm":[169,212,220,312,385,394,483,538,631],"topological":[171,645,695],"optimization":[172,646,696],"strategies":[173],"minimize":[177],"consumption":[179,551],"accelerate":[182,628],"consensus":[184,218,324,489,630],"convergence":[185,307,377,501,591],"existing":[188],"algorithms.All":[192],"analyzed":[195,314],"mathematically":[196],"validated":[198,316],"through":[199,317],"simulation":[200,318],"MATLAB":[202],"PROWLER":[204],"simulator.Firstly,a":[205],"Selective":[207],"Average":[208],"Time":[209],"Synchronization":[210],"(SATS)":[211],"average":[217,363,710,718],"theory.The":[219],"distributed(runs":[223],"at":[224,260],"each":[225,227],"node),and":[226],"exploits":[229],"selective":[231,404],"averaging":[232,288,350,405],"neighboring":[235,244,258,408,421,451,613],"having":[237,410],"maximum":[238,247,411,454],"clock":[239,248,283,354,412,455],"difference.":[240,413],"To":[241],"identify":[242],"difference,every":[249],"broadcasts":[251],"initiation":[254],"message":[255,289,548,564,578,634],"local":[262],"oscillation":[263],"period":[264],"waits":[266],"random":[269],"interval":[270],"get":[272],"acknowledgment":[275,278],"messages.After":[276],"receiving":[277],"messages,a":[279],"estimates":[281],"relative":[282],"value":[284],"sends":[286],"an":[287,300],"selected":[292,617],"node.The":[293],"iteration":[294],"continues":[295],"until":[296],"reach":[299,540],"acceptable":[301],"bound.":[304],"The":[305,388,427,476,511,523,573],"optimal":[306,633],"SATS":[311,384,393,400,474,482],"compared":[320,485],"some":[322,487],"state-of-the-art,average":[323],"algorithms.":[328,492],"\r\nFurthermore,":[329],"it":[330,599],"observed":[332,701],"that":[333,398,602,622],"most":[334],"one-hop":[342,352,488],"nature,":[344],"i.e.,":[345,402,533],"iterate":[348],"neighbors'":[353],"value.":[355],"In":[356,372],"sparse":[358,380,681],"lower":[362],"degree":[364],"connectivity,":[366],"these":[367],"show":[369,495],"poor":[370],"performance.":[371],"order":[373],"better":[376],"network,":[381],"multi-hop":[383,392,432,450,473,481],"proposed.":[387,691],"basic":[389],"principle":[390],"remains":[395],"as":[397,644],"algorithm,":[401],"performing":[403],"node,":[409],"But,":[414],"case,":[417],"search":[419,433,448],"goes":[423],"beyond":[424],"hop.":[426],"major":[428],"challenge":[429],"lies":[430],"end-to-end":[436,462],"delay":[437,569,574],"increases":[439,545,559],"increase":[442,515],"hop":[444,509],"count.":[445,510],"So,":[446],"difference":[456],"minimum":[459],"bounded":[461],"delay,":[463],"distributed,":[465],"constraint-based":[466],"dynamic":[467],"programming":[468],"algorithm.":[475],"Simulation":[493],"results":[494],"notable":[496],"improvement":[497],"terms":[499,708],"speed,":[502],"total":[503],"within":[506],"restricted":[508],"trade-off":[512],"hops":[519],"studied.":[522],"``all":[530],"based'',":[532],"every":[534],"iterates":[536],"synchronized":[542,595],"state.":[543,597],"This":[544,640],"overall":[547],"complexity":[549,635],"energy.":[553],"Further,":[554],"congestion":[555],"extensive":[562],"exchanges":[565],"induces":[567],"network.":[572],"induced":[575],"exchange":[579],"main":[582],"source":[583],"slows":[588],"down":[589],"speed":[592],"(consensus)":[596],"Hence,":[598],"desirable":[601],"subset":[604],"sensors":[606,614],"along":[607],"reasonable":[610],"should":[615],"such":[619],"way":[621],"resultant":[624],"logical":[625],"topology":[626],"minimizes":[637],"consumption.":[639],"problem":[641,647],"formulated":[643],"claimed":[650],"NP-complete":[653],"nature.":[655],"Therefore,":[656],"Algorithm":[658],"(GA)":[659],"used":[663],"tackle":[665],"problem.":[667],"Considering":[668],"dense":[669],"topology,":[671,682],"single":[673],"objective":[674],"GA-based":[675],"multi-objective":[684],"Random":[685],"Weighted":[686],"GA":[687],"Using":[692],"strategy,":[697],"significant":[698],"improvements":[699],"messages":[713],"exchanged,":[714],"consumption,":[716],"mean":[719],"square":[720],"error.":[722]},"counts_by_year":[{"year":2019,"cited_by_count":2}],"updated_date":"2025-11-06T04:12:42.849631","created_date":"2017-02-24T00:00:00"}