On Achieving Asynchronous Energy-Efficient Neighbor Discovery for Mobile Sensor Networks

Recent advances in mobile sensor networks (MSNs) lead to a wide demand of wireless communication based applications. However, due to the battery technology constraint, many MSNs-based applications are confined by the limited power resource capacity. Thus, discovering neighbors with minimal power consumption and latency becomes an indispensable characteristic to guarantee the feasibility of above applications. Most of previously proposed time-slotted-based neighbor discovery protocols excessively idealize the power consumption model, which ignores the power consumption and time duration of the transient state. In this paper, we propose a more practical model named enhanced power consumption model that considers the power consumption and time duration of the transient state. We then propose the asynchronous energy-efficient neighbor discovery protocols called Quick-Connect (<inline-formula> <tex-math notation="LaTeX">$Q-Connect$</tex-math><alternatives><inline-graphic xlink:href="chen-ieq1-2586192.gif"/> </alternatives></inline-formula>) including <inline-formula><tex-math notation="LaTeX">$Q-Connect_A$</tex-math> <alternatives><inline-graphic xlink:href="chen-ieq2-2586192.gif"/></alternatives></inline-formula>, <inline-formula> <tex-math notation="LaTeX">$Q-Connect_U$</tex-math><alternatives><inline-graphic xlink:href="chen-ieq3-2586192.gif"/> </alternatives></inline-formula> and <inline-formula><tex-math notation="LaTeX">$Q-Connect_{UI}$</tex-math> <alternatives><inline-graphic xlink:href="chen-ieq4-2586192.gif"/></alternatives></inline-formula> protocols, each of which can provide a strict upper bound on the discovery latency. We consider both the slot-aligned and slot-unaligned cases. For slot-aligned case, we propose the <inline-formula><tex-math notation="LaTeX">$Q-Connect_A$</tex-math> <alternatives><inline-graphic xlink:href="chen-ieq5-2586192.gif"/></alternatives></inline-formula> protocol, which can greatly reduce the worst-case discovery latency. For slot-unaligned case, we first propose the <inline-formula> <tex-math notation="LaTeX">$Q-Connect_U$</tex-math><alternatives><inline-graphic xlink:href="chen-ieq6-2586192.gif"/> </alternatives></inline-formula> protocol, based on which we further propose an improved protocol called <inline-formula><tex-math notation="LaTeX">$Q-Connect_{UI}$</tex-math><alternatives> <inline-graphic xlink:href="chen-ieq7-2586192.gif"/></alternatives></inline-formula>. Finally, we conduct state-based simulations to illustrate the effectiveness of the proposed <inline-formula><tex-math notation="LaTeX">$Q-Connect$ </tex-math><alternatives><inline-graphic xlink:href="chen-ieq8-2586192.gif"/></alternatives></inline-formula> protocols.

[1]  Jian Shen,et al.  A Novel Routing Protocol Providing Good Transmission Reliability in Underwater Sensor Networks , 2015 .

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

[3]  Jiming Chen,et al.  Data gathering optimization by dynamic sensing and routing in rechargeable sensor networks , 2013, 2013 IEEE International Conference on Sensing, Communications and Networking (SECON).

[4]  Hairong Qi,et al.  Achieving k-Barrier Coverage in Hybrid Directional Sensor Networks , 2014, IEEE Transactions on Mobile Computing.

[5]  Deborah Estrin,et al.  An energy-efficient MAC protocol for wireless sensor networks , 2002, Proceedings.Twenty-First Annual Joint Conference of the IEEE Computer and Communications Societies.

[6]  Honglong Chen,et al.  GAR: Group aware cooperative routing protocol for resource-constraint opportunistic networks , 2014, Comput. Commun..

[7]  Stevan M. Berber,et al.  Analysis of Neighbor Discovery Protocols for Energy Distribution Estimations in Wireless Sensor Networks , 2008, 2008 IEEE International Conference on Communications.

[8]  Donald F. Towsley,et al.  Neighbor discovery in wireless networks and the coupon collector's problem , 2009, MobiCom '09.

[9]  Yunhao Liu,et al.  Energy-Efficient Wake-Up Scheduling for Data Collection and Aggregation , 2010, IEEE Transactions on Parallel and Distributed Systems.

[10]  Xiaodong Wang,et al.  Minimum Latency Broadcast Scheduling in Duty-Cycled Multihop Wireless Networks , 2012, IEEE Transactions on Parallel and Distributed Systems.

[11]  Kaigui Bian,et al.  On heterogeneous neighbor discovery in wireless sensor networks , 2014, 2015 IEEE Conference on Computer Communications (INFOCOM).

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

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

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

[15]  Xiang-Yang Li,et al.  Contiguous Link Scheduling for Data Aggregation in Wireless Sensor Networks , 2014, IEEE Transactions on Parallel and Distributed Systems.

[16]  Binoy Ravindran,et al.  Heterogenous Quorum-Based Wake-Up Scheduling in Wireless Sensor Networks , 2010, IEEE Transactions on Computers.

[17]  Laurence T. Yang,et al.  Aggregated-Proof Based Hierarchical Authentication Scheme for the Internet of Things , 2015, IEEE Transactions on Parallel and Distributed Systems.

[18]  Fan Zhang,et al.  Group-Based Neighbor Discovery in Low-Duty-Cycle Mobile Sensor Networks , 2016, IEEE Transactions on Mobile Computing.

[19]  Tinghuai Ma,et al.  Social Network and Tag Sources Based Augmenting Collaborative Recommender System , 2015, IEICE Trans. Inf. Syst..

[20]  Cse Dept,et al.  A Survey on Neighbor Discovery in Asynchronous Wireless Sensor Network , 2012 .

[21]  Ling Shi,et al.  Time Synchronization for Random Mobile Sensor Networks , 2014, IEEE Transactions on Vehicular Technology.

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

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

[24]  Yuxiang Wang,et al.  Construction of Tree Network with Limited Delivery Latency in Homogeneous Wireless Sensor Networks , 2014, Wirel. Pers. Commun..

[25]  Jiming Chen,et al.  Optimal Scheduling for Quality of Monitoring in Wireless Rechargeable Sensor Networks , 2013, IEEE Transactions on Wireless Communications.

[26]  Ling Shi,et al.  Optimal DoS Attack Scheduling in Wireless Networked Control System , 2016, IEEE Transactions on Control Systems Technology.

[27]  Feng Xia,et al.  Exploiting Social Relationship to Enable Efficient Replica Allocation in Ad-hoc Social Networks , 2014, IEEE Transactions on Parallel and Distributed Systems.

[28]  David E. Culler,et al.  Versatile low power media access for wireless sensor networks , 2004, SenSys '04.

[29]  Honglong Chen,et al.  Contact expectation based routing for delay tolerant networks , 2016, Ad Hoc Networks.

[30]  Yu-Chee Tseng,et al.  Power-saving protocols for IEEE 802.11-based multi-hop ad hoc networks , 2002, Proceedings.Twenty-First Annual Joint Conference of the IEEE Computer and Communications Societies.

[31]  Aravind Srinivasan,et al.  eDiscovery: Energy efficient device discovery for mobile opportunistic communications , 2012, 2012 20th IEEE International Conference on Network Protocols (ICNP).

[32]  Honglong Chen,et al.  A Secure Credit-Based Incentive Mechanism for Message Forwarding in Noncooperative DTNs , 2016, IEEE Transactions on Vehicular Technology.

[33]  Rong Zheng,et al.  Asynchronous wakeup for ad hoc networks , 2003, MobiHoc '03.

[34]  Michel Auguin,et al.  A Joint Duty-Cycle and Transmission Power Management for Energy Harvesting WSN , 2014, IEEE Transactions on Industrial Informatics.