Directional Transmissions and Receptions for High-throughput Bulk Forwarding in Wireless Sensor Networks

We present DPT: a wireless sensor network protocol for bulk traffic that uniquely leverages electronically switchable directional (ESD) antennas. Bulk traffic is found in several scenarios and supporting protocols based on standard antenna technology abound. ESD antennas may improve performance in these scenarios; for example, by reducing channel contention as the antenna can steer the radiated energy only towards the intended receivers, and by extending the communication range at no additional energy cost. The corresponding protocol support, however, is largely missing. DPT addresses precisely this issue. First, while the network is quiescent, we collect link metrics across all possible antenna configurations. We use this information to formulate a constraint satisfaction problem (CSP) that allows us to find two multi-hop disjoint paths connecting source and sink, along with the corresponding antenna configurations. Domain-specific heuristics we conceive ameliorate the processing demands in solving the CSP, improving scalability. Second, the routing configuration we obtain is injected back into the network. During the actual bulk transfer, the source funnels data through the two paths by quickly alternating between them. Packet forwarding occurs deterministically at every hop. This allows the source to implicitly "clock" the entire pipeline, sparing the need of proactively synchronizing the transmissions across the two paths. Our results, obtained in a real testbed using 802.15.4-compliant radios and custom ESD antennas we built, indicate that DPT approaches the maximum throughput supported by the link layer, peaking at 214 kbit/s in the settings we test.

[1]  G. Giorgetti,et al.  Exploiting Low-Cost Directional Antennas in 2.4 GHz IEEE 802.15.4 Wireless Sensor Networks , 2007, 2007 European Conference on Wireless Technologies.

[2]  G. G. Stokes.  "J." , 1890, The New Yale Book of Quotations.

[3]  Ying Chen,et al.  Multi-channel Data Collection for Throughput Maximization in Wireless Sensor Networks , 2014, 2014 IEEE 11th International Conference on Mobile Ad Hoc and Sensor Systems.

[4]  Kameswari Chebrolu,et al.  Design and evaluation of a new MAC protocol for long-distance 802.11 mesh networks , 2005, MobiCom '05.

[5]  Sang Hyuk Son,et al.  Robust node localization for wireless sensor networks , 2007, EmNets '07.

[6]  Eylem Ekici,et al.  SAMAC: A Cross-Layer Communication Protocol for Sensor Networks with Sectored Antennas , 2010, IEEE Transactions on Mobile Computing.

[7]  David E. Culler,et al.  Flush: a reliable bulk transport protocol for multihop wireless networks , 2007, SenSys '07.

[8]  Dharma P. Agrawal,et al.  DRP: An Efficient Directional Routing Protocol for Mobile Ad Hoc Networks , 2006, IEEE Transactions on Parallel and Distributed Systems.

[9]  Srinivasan Seshan,et al.  Pushing the envelope of indoor wireless spatial reuse using directional access points and clients , 2010, MobiCom '10.

[10]  Amy L. Murphy,et al.  TRIDENT: In-field Connectivity Assessment for Wireless Sensor Networks , 2014 .

[11]  Thiemo Voigt,et al.  Understanding Link Dynamics in Wireless Sensor Networks with Dynamically Steerable Directional Antennas , 2013, EWSN.

[12]  Sukun Kim,et al.  Health Monitoring of Civil Infrastructures Using Wireless Sensor Networks , 2007, 2007 6th International Symposium on Information Processing in Sensor Networks.

[13]  Olof Rensfelt,et al.  A long-term study of correlations between meteorological conditions and 802.15.4 link performance , 2013, 2013 IEEE International Conference on Sensing, Communications and Networking (SECON).

[14]  SchlegelChristian,et al.  Error control coding in low-power wireless sensor networks , 2006 .

[15]  Srikanth V. Krishnamurthy,et al.  Design and implementation of an integrated beamformer and uplink scheduler for OFDMA femtocells , 2012, MobiHoc '12.

[16]  Srinivasan Seshan,et al.  DIRC: increasing indoor wireless capacity using directional antennas , 2009, SIGCOMM '09.

[17]  Somprakash Bandyopadhyay,et al.  A network-aware MAC and routing protocol for effective load balancing in ad hoc wireless networks with directional antenna , 2003, MobiHoc '03.

[18]  Cecilia Mascolo,et al.  Evolution and sustainability of a wildlife monitoring sensor network , 2010, SenSys '10.

[19]  Adam Dunkels,et al.  Lossy links, low power, high throughput , 2011, SenSys.

[20]  J. Stankovic,et al.  Crowded Spectrum in Wireless Sensor Networks , 2005 .

[21]  Robert C. Hansen,et al.  Electrically Small, Superdirective, and Superconducting Antennas , 2006 .

[22]  R. Hansen.  Electrically Small, Superdirective, and Superconducting Antennas: Hansen/Electrically Small, Superdirective, and Superconducting Antennas , 2006 .

[23]  .U NnebeScholastica,et al.  Pathloss Prediction Model of a Wireless SensorNetwork in an Indoor Environment , 2014 .

[24]  Kameswari Chebrolu,et al.  PIP: a connection-oriented, multi-hop, multi-channel TDMA-based MAC for high throughput bulk transfer , 2010, SenSys '10.

[25]  K. Leentvaar,et al.  The Capture Effect in FM Receivers , 1976, IEEE Trans. Commun..

[26]  Ian F. Akyildiz,et al.  Wireless sensor networks , 2007 .

[27]  Matt Welsh,et al.  Fidelity and yield in a volcano monitoring sensor network , 2006, OSDI '06.

[28]  Kameswari Chebrolu,et al.  Censor networks: a critique of "sensor networks" from a systems perspective , 2008, CCRV.

[29]  Lothar Thiele,et al.  Efficient network flooding and time synchronization with Glossy , 2011, Proceedings of the 10th ACM/IEEE International Conference on Information Processing in Sensor Networks.

[30]  Peter J. Stuckey,et al.  Half Reification and Flattening , 2011, CP.

[31]  Thiemo Voigt,et al.  Evaluation of an Electronically Switched Directional Antenna for Real-World Low-Power Wireless Networks , 2010, REALWSN.

[32]  Eylem Ekici,et al.  SAND: Sectored-Antenna Neighbor Discovery Protocol for Wireless Networks , 2010, 2010 7th Annual IEEE Communications Society Conference on Sensor, Mesh and Ad Hoc Communications and Networks (SECON).

[33]  Adam Dunkels,et al.  Approaching the Maximum 802.15.4 Multi-hop Throughput , 2008 .

[34]  Haibo Zhang,et al.  Rapid Convergecast on Commodity Hardware: Performance Limits and Optimal Policies , 2010, 2010 7th Annual IEEE Communications Society Conference on Sensor, Mesh and Ad Hoc Communications and Networks (SECON).

[35]  Koen Langendoen,et al.  FastForward: High-Throughput Dual-Radio Streaming , 2013, 2013 IEEE 10th International Conference on Mobile Ad-Hoc and Sensor Systems.

[36]  Thiemo Voigt,et al.  Electronically-switched directional antennas for wireless sensor networks: A full-stack evaluation , 2013, 2013 IEEE International Conference on Sensing, Communications and Networking (SECON).

[37]  Lili Qiu,et al.  Impact of Interference on Multi-Hop Wireless Network Performance , 2003, MobiCom '03.

[38]  Jeongyeup Paek,et al.  A wireless sensor network for structural health monitoring: performance and experience , 2005, The Second IEEE Workshop on Embedded Networked Sensors, 2005. EmNetS-II..

[39]  Federico Ferrari,et al.  Chaos: versatile and efficient all-to-all data sharing and in-network processing at scale , 2013, SenSys '13.

[40]  Martin Nilsson.  Directional antennas for wireless sensor networks , 2009 .

[41]  Adam Dunkels,et al.  Contiki - a lightweight and flexible operating system for tiny networked sensors , 2004, 29th Annual IEEE International Conference on Local Computer Networks.

[42]  Ram Ramanathan,et al.  Ad hoc networking with directional antennas: a complete system solution , 2004, IEEE Journal on Selected Areas in Communications.

[43]  Kameswari Chebrolu,et al.  Brimon: a sensor network system for railway bridge monitoring , 2008, MobiSys '08.

[44]  Liam McNamara,et al.  All Is Not Lost: Understanding and Exploiting Packet Corruption in Outdoor Sensor Networks , 2014, EWSN.

[45]  Andreas Timm-Giel,et al.  MobiSteer: using steerable beam directional antenna for vehicular network access , 2007, MobiSys '07.

[46]  Kang G. Shin,et al.  DRP: An Efficient Directional Routing Protocol for Mobile Ad Hoc Networks , 2006 .

[47]  Maxim Buevich,et al.  Fine-grained remote monitoring, control and pre-paid electrical service in rural microgrids , 2014, IPSN-14 Proceedings of the 13th International Symposium on Information Processing in Sensor Networks.

[48]  Deborah Estrin,et al.  SCALE: A tool for Simple Connectivity Assessment in Lossy Environments , 2003 .

[49]  Kam-Wing Ng,et al.  An overview of using directional antennas in wireless networks , 2013, Int. J. Commun. Syst..

[50]  Donald F. Towsley,et al.  On neighbor discovery in wireless networks with directional antennas , 2005, Proceedings IEEE 24th Annual Joint Conference of the IEEE Computer and Communications Societies..

[51]  Leonardo Lizzi,et al.  Exploitation of Parasitic Smart Antennas in Wireless Sensor Networks , 2010 .

[52]  NNEBE Scholastica,et al.  Pathloss Prediction Model of a Wireless Sensor Network in an Indoor Environment , 2014 .

[53]  Adam Dunkels,et al.  Powertrace: Network-level Power Profiling for Low-power Wireless Networks , 2011 .

[54]  Christian Schlegel,et al.  Error Control Coding in Low-Power Wireless Sensor Networks: When Is ECC Energy-Efficient? , 2006, EURASIP J. Wirel. Commun. Netw..

[55]  Mun Choon Chan,et al.  P3: A Practical Packet Pipeline using synchronous transmissions for wireless sensor networks , 2014, IPSN-14 Proceedings of the 13th International Symposium on Information Processing in Sensor Networks.