• DocumentCode
    40371
  • Title

    Disco: Improving Packet Delivery via Deliberate Synchronized Constructive Interference

  • Author

    Yin Wang ; Yunhao Liu ; Yuan He ; Xiang-Yang Li ; Dapeng Cheng

  • Author_Institution
    Sch. of Software & TNLIST, Tsinghua Univ., Beijing, China
  • Volume
    26
  • Issue
    3
  • fYear
    2015
  • fDate
    Mar-15
  • Firstpage
    713
  • Lastpage
    723
  • Abstract
    Constructive interference (CI) enables concurrent transmissions to interfere non-destructively, so as to enhance network concurrency. In this paper, we propose deliberate synchronized constructive interference (Disco), which ensures concurrent transmissions of an identical packet to synchronize more precisely than traditional CI. Disco envisions concurrent transmissions to positively interfere at the receiver, and potentially allows orders of magnitude reductions in energy consumption and improvements in link quality. We also theoretically introduce a sufficient condition to construct Disco with IEEE 802.15.4 radio for the first time. Moreover, we propose Triggercast, a distributed middleware service, and show it is feasible to generate Disco on real sensor network platforms like TMote Sky. To synchronize transmissions of multiple senders at the chip level, Triggercast effectively compensates propagation and radio processing delays, and has 95th percentile synchronization errors of at most 250 ns. Triggercast also intelligently decides which co-senders to participate in simultaneous transmissions, and aligns their transmission time to maximize the overall link Packet Reception Ratio (PRR), under the condition of maximal system robustness. Extensive experiments in real testbeds demonstrate that Triggercast significantly improves PRR from 5 to 70 percent with seven concurrent senders. We also demonstrate that Triggercast provides 1.3χ PRR performance gains in average, when it is integrated with existing data forwarding protocols.
  • Keywords
    interference (signal); packet radio networks; telecommunication power management; wireless sensor networks; IEEE 802.15.4 radio; Triggercast; concurrent transmissions; data forwarding protocols; deliberate synchronized constructive interference; distributed middleware service; energy consumption; link packet reception ratio; link quality; magnitude reductions; maximal system robustness; packet delivery; Constructive interference; concurrent transmissions; data forwarding; wireless sensor networks;
  • fLanguage
    English
  • Journal_Title
    Parallel and Distributed Systems, IEEE Transactions on
  • Publisher
    ieee
  • ISSN
    1045-9219
  • Type

    jour

  • DOI
    10.1109/TPDS.2014.2312198
  • Filename
    6774898