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

被引:27
作者
Chen, Honglong [1 ,2 ]
Lou, Wei [2 ]
Wang, Zhibo [3 ]
Xia, Feng [4 ]
机构
[1] China Univ Petr, Coll Informat & Control Engn, Qingdao, Peoples R China
[2] Hong Kong Polytech Univ, Dept Comp, Kowloon, Hong Kong, Peoples R China
[3] Wuhan Univ, Sch Comp, Wuhan 430072, Hubei, Peoples R China
[4] Dalian Univ Technol, Sch Software, Dalian 116620, Liaoning, Peoples R China
关键词
Asynchronous; energy-efficient; mobile sensor networks; neighbor discovery protocol; AD-HOC; ROUTING PROTOCOL;
D O I
10.1109/TETC.2016.2586192
中图分类号
TP [自动化技术、计算机技术];
学科分类号
0812 ;
摘要
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 (Q-Connect) including Q-Connect(A), Q-Connect(U) and Q-Connect(UI) 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 Q-Connect(A) protocol, which can greatly reduce the worst-case discovery latency. For slot-unaligned case, we first propose the Q-Connect(U) protocol, based on which we further propose an improved protocol called Q-Connect(UI) Finally, we conduct state-based simulations to illustrate the effectiveness of the proposed Q-Connect protocols.
引用
收藏
页码:553 / 565
页数:13
相关论文
共 35 条
[1]  
[Anonymous], IEEE ACM T NETWORK
[2]  
[Anonymous], INT J ADV RES COMPUT
[3]  
[Anonymous], P 9 IFIP ANN MED AD
[4]  
Bakht M, 2012, MOBICOM 12: PROCEEDINGS OF THE 18TH ANNUAL INTERNATIONAL CONFERENCE ON MOBILE COMPUTING AND NETWORKING, P185
[5]   A Joint Duty-Cycle and Transmission Power Management for Energy Harvesting WSN [J].
Castagnetti, Andrea ;
Pegatoquet, Alain ;
Trong Nhan Le ;
Auguin, Michel .
IEEE TRANSACTIONS ON INDUSTRIAL INFORMATICS, 2014, 10 (02) :928-936
[6]   A Secure Credit-Based Incentive Mechanism for Message Forwarding in Noncooperative DTNs [J].
Chen, Honglong ;
Lou, Wei ;
Wang, Zhibo ;
Wang, Qian .
IEEE TRANSACTIONS ON VEHICULAR TECHNOLOGY, 2016, 65 (08) :6377-6388
[7]   Contact expectation based routing for delay tolerant networks [J].
Chen, Honglong ;
Lou, Wei .
AD HOC NETWORKS, 2016, 36 :244-257
[8]   GAR: Group aware cooperative routing protocol for resource-constraint opportunistic networks [J].
Chen, Honglong ;
Lou, Wei .
COMPUTER COMMUNICATIONS, 2014, 48 :20-29
[9]   Optimal Scheduling for Quality of Monitoring in Wireless Rechargeable Sensor Networks [J].
Cheng, Peng ;
He, Shibo ;
Jiang, Fachang ;
Gu, Yu ;
Chen, Jiming .
IEEE TRANSACTIONS ON WIRELESS COMMUNICATIONS, 2013, 12 (06) :3072-3084
[10]  
Dutta P, 2008, SENSYS'08: PROCEEDINGS OF THE 6TH ACM CONFERENCE ON EMBEDDED NETWORKED SENSOR SYSTEMS, P71