Panda: Neighbor discovery on a power harvesting budget

Object tracking applications are gaining popularity and will soon utilize Energy Harvesting (EH) low-power nodes that will consume power mostly for Neighbor Discovery (ND) (i.e., identifying nodes within communication range). Although ND protocols were developed for sensor networks, the challenges posed by emerging EH low-power transceivers were not addressed. Therefore, we design an ND protocol tailored for the characteristics of a representative EH prototype: the TI eZ430-RF2500-SEH. We present a generalized model of ND accounting for unique prototype characteristics (i.e., energy costs for transmission/reception, and transceiver state switching times/costs). Then, we present the Power Aware Neighbor Discovery Asynchronously (Panda) protocol in which nodes transition between the sleep, receive, and transmit states. We analyze Panda and select its parameters to maximize the ND rate subject to a homogeneous power budget. We also present Panda-D, designed for non-homogeneous EH nodes. We perform extensive testbed evaluations using the prototypes and study various design tradeoffs. We demonstrate a small difference (less then 2%) between experimental and analytical results, thereby confirming the modeling assumptions. Moreover, we show that Panda improves the ND rate by up to 3x compared to related protocols. Finally, we show that Panda-D operates well under non-homogeneous power harvesting.

[1]  Yunhao Liu,et al.  Hello: A generic flexible protocol for neighbor discovery , 2014, IEEE INFOCOM 2014 - IEEE Conference on Computer Communications.

[2]  Jue Wang,et al.  Dude, where's my card?: RFID positioning that works with multipath and non-line of sight , 2013, SIGCOMM.

[3]  David E. Culler,et al.  Design, Modeling, and Capacity Planning for Micro-solar Power Sensor Networks , 2008, 2008 International Conference on Information Processing in Sensor Networks (ipsn 2008).

[4]  Robin Kravets,et al.  Searchlight: won't you be my neighbor? , 2012, Mobicom '12.

[5]  Kamalrulnizam Abu Bakar,et al.  Network Initialization in Low-Power Wireless Networks: A Comprehensive Study , 2014, Comput. J..

[6]  Adam Dunkels,et al.  The ContikiMAC Radio Duty Cycling Protocol , 2011 .

[7]  Jie Liu,et al.  WiFlock: Collaborative group discovery and maintenance in mobile sensor networks , 2011, Proceedings of the 10th ACM/IEEE International Conference on Information Processing in Sensor Networks.

[8]  Luca P. Carloni,et al.  Energy-Harvesting Active Networked Tags (EnHANTs) , 2015, ACM Trans. Sens. Networks.

[9]  David Blaauw,et al.  MBus: A 17.5 pJ/bit/chip portable interconnect bus for millimeter-scale sensor systems with 8 nW standby power , 2014, Proceedings of the IEEE 2014 Custom Integrated Circuits Conference.

[10]  Steven A. Borbash,et al.  Birthday protocols for low energy deployment and flexible neighbor discovery in ad hoc wireless networks , 2001, MobiHoc '01.

[11]  David Wetherall,et al.  Ambient backscatter: wireless communication out of thin air , 2013, SIGCOMM.

[12]  Andrew G. Barto,et al.  Adaptive Control of Duty Cycling in Energy-Harvesting Wireless Sensor Networks , 2007, 2007 4th Annual IEEE Communications Society Conference on Sensor, Mesh and Ad Hoc Communications and Networks.

[13]  Antonio Iera,et al.  The Internet of Things: A survey , 2010, Comput. Networks.

[14]  Kaibin Huang,et al.  Energy Harvesting Wireless Communications: A Review of Recent Advances , 2015, IEEE Journal on Selected Areas in Communications.

[15]  David E. Culler,et al.  Practical asynchronous neighbor discovery and rendezvous for mobile sensing applications , 2008, SenSys '08.

[16]  Deepak Ganesan,et al.  Enabling Bit-by-Bit Backscatter Communication in Severe Energy Harvesting Environments , 2014, NSDI.

[17]  Yunhao Liu,et al.  Energy-Efficient Neighbor Discovery in Mobile Ad Hoc and Wireless Sensor Networks: A Survey , 2014, IEEE Communications Surveys & Tutorials.

[18]  Guihai Chen,et al.  ALOHA-like neighbor discovery in low-duty-cycle wireless sensor networks , 2011, 2011 IEEE Wireless Communications and Networking Conference.

[19]  E. Çinlar.  Markov renewal theory , 1969, Advances in Applied Probability.

[20]  Karthik Lakshmanan,et al.  U-connect: a low-latency energy-efficient asynchronous neighbor discovery protocol , 2010, IPSN '10.

[21]  Gil Zussman,et al.  Networking Low-Power Energy Harvesting Devices: Measurements and Algorithms , 2013, IEEE Trans. Mob. Comput..

[22]  KatabiDina,et al.  Dude, where's my card? , 2013 .

[23]  Amre El-Hoiydi,et al.  WiseMAC: an ultra low power MAC protocol for the downlink of infrastructure wireless sensor networks , 2004, Proceedings. ISCC 2004. Ninth International Symposium on Computers And Communications (IEEE Cat. No.04TH8769).