DSA: Distributed Semi-Asynchronous Sleep Scheduling Protocol for Mobile Wireless Networks

A synchronization error is unavoidable in mobile wireless multihop networks, especially in sparse networks, due to the lack of effective synchronization algorithms. Fortunately, some level of clock synchronization is possible among nodes. In this paper, we propose a distributed semi-asynchronous sle...

Celý popis

Uložené v:
Podrobná bibliografia
Vydané v:2011 IEEE International Conference on Communications (ICC) s. 1 - 5
Hlavní autori: Bong Jun Choi, Xuemin Shen
Médium: Konferenčný príspevok..
Jazyk:English
Vydavateľské údaje: IEEE 01.06.2011
Predmet:
Clocks
Peer to peer computing
Protocols
Schedules
Scheduling
Sleep
Synchronization
ISBN:9781612842325, 1612842321
ISSN:1550-3607
On-line prístup:Získať plný text
Tagy: Pridať tag
Žiadne tagy, Buďte prvý, kto otaguje tento záznam!
Abstract A synchronization error is unavoidable in mobile wireless multihop networks, especially in sparse networks, due to the lack of effective synchronization algorithms. Fortunately, some level of clock synchronization is possible among nodes. In this paper, we propose a distributed semi-asynchronous sleep scheduling protocol (DSA) considering loosely synchronized clocks in sparse mobile wireless networks. The sleep schedules are constructed to guarantee contacts among distributed nodes having synchronization errors. Also, the protocol can be optimized using the distribution of the synchronization error to maximize the energy efficiency. With simulation results, we demonstrate that the DSA can achieve higher energy efficiency than existing asynchronous sleep scheduling protocols, especially for large synchronization errors.
AbstractList A synchronization error is unavoidable in mobile wireless multihop networks, especially in sparse networks, due to the lack of effective synchronization algorithms. Fortunately, some level of clock synchronization is possible among nodes. In this paper, we propose a distributed semi-asynchronous sleep scheduling protocol (DSA) considering loosely synchronized clocks in sparse mobile wireless networks. The sleep schedules are constructed to guarantee contacts among distributed nodes having synchronization errors. Also, the protocol can be optimized using the distribution of the synchronization error to maximize the energy efficiency. With simulation results, we demonstrate that the DSA can achieve higher energy efficiency than existing asynchronous sleep scheduling protocols, especially for large synchronization errors.
Author Bong Jun Choi
Xuemin Shen
Author_xml – sequence: 1
  surname: Bong Jun Choi
  fullname: Bong Jun Choi
  email: bjchoi@engmail.uwaterloo.ca
  organization: Dept. of Electr. & Comput. Eng., Univ. of Waterloo, Waterloo, ON, Canada
– sequence: 2
  surname: Xuemin Shen
  fullname: Xuemin Shen
  email: xshen@bbcr.uwaterloo.ca
  organization: Dept. of Electr. & Comput. Eng., Univ. of Waterloo, Waterloo, ON, Canada
BookMark eNotkMtOwzAQRY0oEk3pHomNfyDFYzNxzK5qy0MqDykgYFUlzoQa0riyU6H-PUh0dXXO4ixuwgad74ixcxATAGEunbUTKQAmaDKpczhiCWQg8yup1PsxG5s_d2CJAzYERJGqTOhTlsT4JQRKo2DIPubF9JrPXeyDq3Y91bygjUuncd_ZdfCd30VetERbXtg11bvWdZ_8OfjeW9_yxgf-4CvXEn9zgVqKkT9S_-PDdzxjJ03ZRhofdsRebxYvs7t0-XR7P5suUwca-xQaqbTJciFIotFGghWVNYqwRKMM5VpXBknbsiJVCd2gsShR1LltcqWkGrGL_64jotU2uE0Z9qvDLeoXIThV9w
ContentType Conference Proceeding
DBID 6IE
6IH
CBEJK
RIE
RIO
DOI 10.1109/icc.2011.5962781
DatabaseName IEEE Electronic Library (IEL) Conference Proceedings
IEEE Proceedings Order Plan (POP) 1998-present by volume
IEEE Xplore All Conference Proceedings
IEEE/IET Electronic Library
IEEE Proceedings Order Plans (POP) 1998-present
DatabaseTitleList
Database_xml – sequence: 1
  dbid: RIE
  name: IEEE/IET Electronic Library
  url: https://ieeexplore.ieee.org/
  sourceTypes: Publisher
DeliveryMethod fulltext_linktorsrc
Discipline Engineering
EISBN 161284233X
9781612842318
9781612842332
1612842313
EndPage 5
ExternalDocumentID 5962781
Genre orig-research
GroupedDBID 29F
29I
6IE
6IF
6IH
6IK
6IL
6IM
6IN
AAJGR
AAWTH
ABLEC
ACGFS
ADZIZ
ALMA_UNASSIGNED_HOLDINGS
BEFXN
BFFAM
BGNUA
BKEBE
BPEOZ
CBEJK
CHZPO
IEGSK
IJVOP
IPLJI
M43
OCL
RIE
RIL
RIO
ID FETCH-LOGICAL-i175t-1f23796800e2597921c0bc93e5a5939e877b95e7cabe3b07f59c5250d8cf83323
IEDL.DBID RIE
ISBN 9781612842325
1612842321
ISICitedReferencesCount 0
ISICitedReferencesURI http://www.webofscience.com/api/gateway?GWVersion=2&SrcApp=Summon&SrcAuth=ProQuest&DestLinkType=CitingArticles&DestApp=WOS_CPL&KeyUT=000296057102027&url=https%3A%2F%2Fcvtisr.summon.serialssolutions.com%2F%23%21%2Fsearch%3Fho%3Df%26include.ft.matches%3Dt%26l%3Dnull%26q%3D
ISSN 1550-3607
IngestDate Wed Aug 27 03:19:48 EDT 2025
IsPeerReviewed false
IsScholarly true
Language English
LinkModel DirectLink
MergedId FETCHMERGED-LOGICAL-i175t-1f23796800e2597921c0bc93e5a5939e877b95e7cabe3b07f59c5250d8cf83323
PageCount 5
ParticipantIDs ieee_primary_5962781
PublicationCentury 2000
PublicationDate 2011-June
PublicationDateYYYYMMDD 2011-06-01
PublicationDate_xml – month: 06
  year: 2011
  text: 2011-June
PublicationDecade 2010
PublicationTitle 2011 IEEE International Conference on Communications (ICC)
PublicationTitleAbbrev icc
PublicationYear 2011
Publisher IEEE
Publisher_xml – name: IEEE
SSID ssj0052931
ssj0000668921
Score 1.7626103
Snippet A synchronization error is unavoidable in mobile wireless multihop networks, especially in sparse networks, due to the lack of effective synchronization...
SourceID ieee
SourceType Publisher
StartPage 1
SubjectTerms Clocks
Peer to peer computing
Protocols
Schedules
Scheduling
Sleep
Synchronization
Title DSA: Distributed Semi-Asynchronous Sleep Scheduling Protocol for Mobile Wireless Networks
URI https://ieeexplore.ieee.org/document/5962781
WOSCitedRecordID wos000296057102027&url=https%3A%2F%2Fcvtisr.summon.serialssolutions.com%2F%23%21%2Fsearch%3Fho%3Df%26include.ft.matches%3Dt%26l%3Dnull%26q%3D
hasFullText 1
inHoldings 1
isFullTextHit
isPrint
link http://cvtisr.summon.serialssolutions.com/2.0.0/link/0/eLvHCXMwlV07T8MwELZKxQALjxbxlgdGTPPAsc1WUSoGqCoFUJmq2rmgSCWpmgSJf885SQtILGxxhjg6R999ucd3hFx4RoJB18WU5B5DfhswZCGcuZbec8c1ohJ7fnkQo5GcTNS4RS7XvTAAUBWfwZW9rHL5UWZKGyrrVZNibJ_1hhBB3au1jqeg65SVtFeNwhzdWK2VyhFnAsfO5kNyg2CMFMJttJ5Wa77KXzqqlxhTC3s2m_2aulI5neHO_153l3S_u_foeO2X9kgL0n2y_UN4sENeB2H_hg6saK6ddwURDeE9Yf38MzVWLTcrcxrOARY0xEONbLX6m31mkeF3Q5Hn0sdMI55QWzw7R7Cko7qcPO-S5-Hd0-09a4YssASZQ8Hc2POFCpA3Av4JCTShcbRRPvAZV74CKYRWHISZafC1I2KujE2FRtLE0vc9_4C00yyFQ0JBx8gGZSzULLgGHimD8CBiaXQsBNfOEelYI00XtY7GtLHP8d-3T8hWHb-1EY9T0i6WJZyRTfNRJPnyvDr8Lzyap2w
linkProvider IEEE
linkToHtml http://cvtisr.summon.serialssolutions.com/2.0.0/link/0/eLvHCXMwlV1LS8NAEF5KFdSLj1Z8uwePxubRze56K9ZSsQ2FVKmn0mwmEqhJaVLBf-9sEquCF2_ZHLJhsnzzZR7fEHJlKwEKXZchBbMN5LeugSyEGZam98y0FC_Enp8H3PPEZCJHNXK97oUBgKL4DG70ZZHLD1O10qGyVjEpRvdZb7B22zbLbq11RAWdpyjEvUocZujISrVUhkjjmno6H9IbhGMkEVal9vS1Zl8ZTFO2YqVKac9qu19zVwq309v93wvvkeZ3_x4drT3TPqlBckB2fkgPNshL1-_c0q6WzdUTryCkPrzFRif7SJTWy01XGfXnAAvq42cNdb36q35mnuLJoch06TANEFGoLp-dI1xSrywoz5rkqXc_vusb1ZgFI0bukBtWZDtcusgcAf-FOJpQmYGSDrAZk44EwXkgGXA1C8AJTB4xqXQyNBQqEo5jO4eknqQJHBEKQYR8UERcztw2sFAqBAgeCRVEnLPAPCYNbaTpolTSmFb2Ofn79iXZ6o-Hg-ngwXs8JdtlNFfHP85IPV-u4Jxsqvc8zpYXxUH4BCaiqrM
openUrl ctx_ver=Z39.88-2004&ctx_enc=info%3Aofi%2Fenc%3AUTF-8&rfr_id=info%3Asid%2Fsummon.serialssolutions.com&rft_val_fmt=info%3Aofi%2Ffmt%3Akev%3Amtx%3Abook&rft.genre=proceeding&rft.title=2011+IEEE+International+Conference+on+Communications+%28ICC%29&rft.atitle=DSA%3A+Distributed+Semi-Asynchronous+Sleep+Scheduling+Protocol+for+Mobile+Wireless+Networks&rft.au=Bong+Jun+Choi&rft.au=Xuemin+Shen&rft.date=2011-06-01&rft.pub=IEEE&rft.isbn=9781612842325&rft.issn=1550-3607&rft.spage=1&rft.epage=5&rft_id=info:doi/10.1109%2Ficc.2011.5962781&rft.externalDocID=5962781
thumbnail_l http://covers-cdn.summon.serialssolutions.com/index.aspx?isbn=/lc.gif&issn=1550-3607&client=summon
thumbnail_m http://covers-cdn.summon.serialssolutions.com/index.aspx?isbn=/mc.gif&issn=1550-3607&client=summon
thumbnail_s http://covers-cdn.summon.serialssolutions.com/index.aspx?isbn=/sc.gif&issn=1550-3607&client=summon