Network Coding Data Collecting Mechanism Based on Prioritized Degree Distribution in Wireless Sensor Network

Wireless sensor network (WSN) is a typical distributed storage system, and network coding technology is developed to enhance the data persistence of WSN. However, the traditional distributed coding strategy may cause serious "cliff effect" in the decoding process, that is to say, few sourc...

Celý popis

Uložené v:
Podrobná bibliografia
Vydané v:2011 IFIP 9th International Conference on Embedded and Ubiquitous Computing s. 350 - 357
Hlavní autori: Wei Zhang, Xianghua Xu, Qinchao Zhang, Jian Wan, Naixue Xiong
Médium: Konferenčný príspevok..
Jazyk:English
Vydavateľské údaje: IEEE 01.10.2011
Predmet:
ISBN:9781457718229, 1457718227
On-line prístup:Získať plný text
Tagy: Pridať tag
Žiadne tagy, Buďte prvý, kto otaguje tento záznam!
Abstract Wireless sensor network (WSN) is a typical distributed storage system, and network coding technology is developed to enhance the data persistence of WSN. However, the traditional distributed coding strategy may cause serious "cliff effect" in the decoding process, that is to say, few source data can be recovered before sufficient encoded packets are received. Moreover, nodes may fail due to the lack of energy or the influence of the switching of external environment, such as a disaster scenario. Such failures may concentrate in a small region or distribute in the whole deployment area which can severely reduced the decoding efficiency of the persistent data in WSN. In this paper, we propose the PLTCDS (prioritized LT codes based distributed storage) algorithm to improve the data decoding efficiency when the data persistence is assured. The main idea of PLTCDS is that the predefined node broadcasts a beacon to stimulate the nodes to form the network with degree distribution priority. To ensure the effectiveness of storage nodes, PLTCDS introduces a class of cumulative counter scheme to avoid empty storage. Also we discuss about the idea of another type of PLTCDS. Experimental results show that PLTCDS algorithm can enhance the network data collection performance and reduce the influence of "cliff effect".
AbstractList Wireless sensor network (WSN) is a typical distributed storage system, and network coding technology is developed to enhance the data persistence of WSN. However, the traditional distributed coding strategy may cause serious "cliff effect" in the decoding process, that is to say, few source data can be recovered before sufficient encoded packets are received. Moreover, nodes may fail due to the lack of energy or the influence of the switching of external environment, such as a disaster scenario. Such failures may concentrate in a small region or distribute in the whole deployment area which can severely reduced the decoding efficiency of the persistent data in WSN. In this paper, we propose the PLTCDS (prioritized LT codes based distributed storage) algorithm to improve the data decoding efficiency when the data persistence is assured. The main idea of PLTCDS is that the predefined node broadcasts a beacon to stimulate the nodes to form the network with degree distribution priority. To ensure the effectiveness of storage nodes, PLTCDS introduces a class of cumulative counter scheme to avoid empty storage. Also we discuss about the idea of another type of PLTCDS. Experimental results show that PLTCDS algorithm can enhance the network data collection performance and reduce the influence of "cliff effect".
Author Wei Zhang
Xianghua Xu
Jian Wan
Qinchao Zhang
Naixue Xiong
Author_xml – sequence: 1
  surname: Wei Zhang
  fullname: Wei Zhang
  email: magherozhw@hdu.edu.cn
  organization: Sch. of Comput. Sci. & Technol., Hangzhou Dianzi Univ., Hangzhou, China
– sequence: 2
  surname: Xianghua Xu
  fullname: Xianghua Xu
  email: xuxhcs@zju.edu.cn
  organization: Sch. of Comput. Sci. & Technol., Hangzhou Dianzi Univ., Hangzhou, China
– sequence: 3
  surname: Qinchao Zhang
  fullname: Qinchao Zhang
  email: zqclove@gmail.com
  organization: Sch. of Comput. Sci. & Technol., Hangzhou Dianzi Univ., Hangzhou, China
– sequence: 4
  surname: Jian Wan
  fullname: Jian Wan
  email: wanjian@hdu.edu.cn
  organization: Sch. of Comput. Sci. & Technol., Hangzhou Dianzi Univ., Hangzhou, China
– sequence: 5
  surname: Naixue Xiong
  fullname: Naixue Xiong
  email: nxiong@cs.gsu.edu
  organization: Dept. of Comput. Sci., Georgia State Univ., Atlanta, GA, USA
BookMark eNotjUlLA0EYRFtUUGNOHr30H0jsfTnqJC4QFzDiMfTyTWwcZ6S7RfTXGzWnqseDqiO01w89IHRCyZRSYs_mT82UEUqnRuygsdWGaGWlkJLx3T-mQmpNDWP2AI1LSZ4wpZXizByi7g7q55BfcTPE1K_xzFW36V0Hof7yLYQX16fyhi9cgYiHHj_kNORU0_cGZ7DOAHiWSs3Jf9S08anHzylDB6XgR-jLkPH25Bjtt64rMN7mCC0v58vmerK4v7ppzheTZEmdROp5kNJFrh3hIRAdWsckD8Z4BZFQpSMjhAveai2chmBbb7yn0juIUfEROv2fTQCwes_pzeWvlaJESGH5D4XFXIo
ContentType Conference Proceeding
DBID 6IE
6IL
CBEJK
RIE
RIL
DOI 10.1109/EUC.2011.84
DatabaseName IEEE Electronic Library (IEL) Conference Proceedings
IEEE Proceedings Order Plan All Online (POP All Online) 1998-present by volume
IEEE Xplore All Conference Proceedings
IEEE Electronic Library (IEL)
IEEE Proceedings Order Plans (POP All) 1998-Present
DatabaseTitleList
Database_xml – sequence: 1
  dbid: RIE
  name: IEEE/IET Electronic Library (IEL) (UW System Shared)
  url: https://ieeexplore.ieee.org/
  sourceTypes: Publisher
DeliveryMethod fulltext_linktorsrc
EISBN 9780769545523
0769545521
EndPage 357
ExternalDocumentID 6104549
Genre orig-research
GroupedDBID 6IE
6IF
6IK
6IL
6IN
AAJGR
AAWTH
ADFMO
ALMA_UNASSIGNED_HOLDINGS
BEFXN
BFFAM
BGNUA
BKEBE
BPEOZ
CBEJK
IEGSK
IERZE
OCL
RIE
RIL
ID FETCH-LOGICAL-i90t-d1b3c55ad37a03cc07cfa253c88b6ed0167d200343f774a7ec9fb8bb15baedd63
IEDL.DBID RIE
ISBN 9781457718229
1457718227
IngestDate Wed Aug 27 03:17:34 EDT 2025
IsPeerReviewed false
IsScholarly false
Language English
LinkModel DirectLink
MergedId FETCHMERGED-LOGICAL-i90t-d1b3c55ad37a03cc07cfa253c88b6ed0167d200343f774a7ec9fb8bb15baedd63
PageCount 8
ParticipantIDs ieee_primary_6104549
PublicationCentury 2000
PublicationDate 2011-Oct.
PublicationDateYYYYMMDD 2011-10-01
PublicationDate_xml – month: 10
  year: 2011
  text: 2011-Oct.
PublicationDecade 2010
PublicationTitle 2011 IFIP 9th International Conference on Embedded and Ubiquitous Computing
PublicationTitleAbbrev euc
PublicationYear 2011
Publisher IEEE
Publisher_xml – name: IEEE
SSID ssib026766328
ssj0000669282
Score 1.4688506
Snippet Wireless sensor network (WSN) is a typical distributed storage system, and network coding technology is developed to enhance the data persistence of WSN....
SourceID ieee
SourceType Publisher
StartPage 350
SubjectTerms Algorithm design and analysis
data collection
Decoding
Distributed databases
distributed storage
Encoding
LT Codes
Network coding
Solitons
wireless sensor network
Wireless sensor networks
Title Network Coding Data Collecting Mechanism Based on Prioritized Degree Distribution in Wireless Sensor Network
URI https://ieeexplore.ieee.org/document/6104549
hasFullText 1
inHoldings 1
isFullTextHit
isPrint
link http://cvtisr.summon.serialssolutions.com/2.0.0/link/0/eLvHCXMwlV27TsMwFLXaioEJUIt4ywMjoYnj-LHShxigqkRB3So_pUglQWnKwNdjO2m7sLDFHpzIju71sc85F4B7oaUhVvNIM2YjjDGKhNJpRIRlSmUx1uHG9OOFzmZsueTzDnjYa2GMMYF8Zh79Y7jL16Xa-qOyoUv12OGZLuhSShqt1u7fQYS63NlupZsoTLiDE0HLlVEXgRGiO4unts1bvV4S8-HkfdT4eQab00OdlZBmpif_-8BTMDjo9eB8n4nOQMcUfbCeNQxvOCp9LxyLWsBwTqA81Rm-Gi_6zTef8MllMg3Lwo2Rl97k6Mc1x8YhcQPH3li3rYkF8wJ6tuzaRUf45vBvWcH2JQOwmE4Wo-eora0Q5TyuI53IVGWZ0CkVcapUTJUVKEsVY5IY7bUJ2tPWcGrd_lBQo7iVTMokk8JoTdJz0CvKwlwAqBSXVFiCNMuwG485fCsRNciKBCtiL0HfT9Tqq3HPWLVzdPV39zU4RjuWXXIDenW1NbfgSH3X-aa6C0v-Cxs1qvI
linkProvider IEEE
linkToHtml http://cvtisr.summon.serialssolutions.com/2.0.0/link/0/eLvHCXMwlV3PT8IwFG4QTfSkBoy_7cGjk61b1_YqSDACIRENN9KfyRLcDAwP_vW23YCLF29tD29Nu7zX137f9wC450ro1CgWKEpNkCQJCrhUcZByQ6XEYaL8i-nHkIzHdDZjkwZ42HJhtNYefKYfXdO_5atCrt1VWceG-sTmM3tgH1ujYcXW2vw9KCU2etaH6coPp8wmFJ7NhYn1wQiRjchT3Wc1Yy8KWef5vVspenqh012lFR9o-sf_m-IJaO8Ye3CyjUWnoKHzFliMK4w37BZuFPZ4yaG_KZAO7AxH2tF-s9UnfLKxTMEitzaywskc_dhuT9tcXMOek9atq2LBLIcOL7uw_hG-2Qy4WML6I20w7T9Pu4Ogrq4QZCwsAxWJWGLMVUx4GEsZEmk4wrGkVKRaOXaCcsC1JDb2hMiJlswIKkSEBddKpfEZaOZFrs8BlJIJwk2KFMWJtUdthisQ0cjwKJGpuQAtt1Dzr0o_Y16v0eXfw3fgcDAdDefDl_HrFThCG8xddA2a5XKtb8CB_C6z1fLWb_8vMIWuOQ
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+IFIP+9th+International+Conference+on+Embedded+and+Ubiquitous+Computing&rft.atitle=Network+Coding+Data+Collecting+Mechanism+Based+on+Prioritized+Degree+Distribution+in+Wireless+Sensor+Network&rft.au=Wei+Zhang&rft.au=Xianghua+Xu&rft.au=Qinchao+Zhang&rft.au=Jian+Wan&rft.date=2011-10-01&rft.pub=IEEE&rft.isbn=9781457718229&rft.spage=350&rft.epage=357&rft_id=info:doi/10.1109%2FEUC.2011.84&rft.externalDocID=6104549
thumbnail_l http://covers-cdn.summon.serialssolutions.com/index.aspx?isbn=9781457718229/lc.gif&client=summon&freeimage=true
thumbnail_m http://covers-cdn.summon.serialssolutions.com/index.aspx?isbn=9781457718229/mc.gif&client=summon&freeimage=true
thumbnail_s http://covers-cdn.summon.serialssolutions.com/index.aspx?isbn=9781457718229/sc.gif&client=summon&freeimage=true