Journal of Computer Applications ›› 2016, Vol. 36 ›› Issue (5): 1183-1187.DOI: 10.11772/j.issn.1001-9081.2016.05.1183

Previous Articles     Next Articles

Routing algorithm based on layered mechanism in river underwater sensor networks

LIU Yang1, PENG Jian1, LIU Tang1,2, WANG Bin1   

  1. 1. College of Computer Science, Sichuan University, Chengdu Sichuan 610065, China;
    2. College of Fundamental Education, Sichuan Normal University, Chengdu Sichuan 610068, China
  • Received:2015-10-16 Revised:2015-12-09 Online:2016-05-10 Published:2016-05-09
  • Supported by:
    This work is partially supported by the National Natural Science Foundation of China(U1333113), the National Science Foundation for Young Scientists of China (61303204).

基于分层的河流水下传感器网络路由算法

刘洋1, 彭舰1, 刘唐1,2, 王彬1   

  1. 1. 四川大学 计算机学院, 成都 610065;
    2. 四川师范大学 基础教学学院, 成都 610068
  • 通讯作者: 刘唐
  • 作者简介:刘洋(1991-),男,重庆人,硕士研究生,主要研究方向:无线传感器网络、水下无线传感器网络;彭舰(1970-),男,四川成都人,教授,博士,主要研究方向:无线传感器网络、大数据、云计算;刘唐(1980-),男,四川乐山人,副教授,博士,主要研究方向:无线传感器网络、无线充电;王彬(1991-),男,四川广安人,硕士研究生,主要研究方向:云计算。
  • 基金资助:
    国家自然科学基金资助项目(U1333113);国家自然科学青年基金资助项目(61303204)。

Abstract: For the unique environment of the Underwater Wireless Sensor Network (UWSN) in river, the model was built by method of fluid dynamics to obtain the real-time position of sensor nodes and simulate the movement law of sensor nodes in real river environment. Furthermore, on the problem of data transmission in UWSN, a Routing Algorithm based on Layered Mechanism (RALM) was proposed for river environment. The topology information was calculated and updated by each node periodically based on the receiving speed from sink. The node to transmit data would choose the neighbor node in upper layer which has the most residual energy to be the next hop. If the node has no neighbor node in upper layer, the next hop would be the neighbor node in the same layer which has the most residual energy. The simulation results show that, compared with DBR (Depth-Based Routing) and Layered-DBR (Layered-Depth Based Routing), RALM algorithm can effectively reduce the network redundancy and packet loss rate, and the network life cycle is raised by 71% and 45%.

Key words: Underwater Wireless Sensor Network (UWSN), fluid dynamics, residual energy, layered routing algorithm, life cycle

摘要: 为了获取传感器节点的实时位置,在河流水下传感器网络(UWSN)的独特环境中,采用流体力学的方法对河流水下传感器网络进行建模,模拟真实河流环境下传感器节点的运动规律。为了研究河流水下无线传感器网络数据传输的问题,提出了一种河流环境下基于分层的路由算法(RALM)。每个节点根据收到Sink广播的速度信息周期性地计算并更新各自的拓扑信息,数据待发送节点优先选择当前剩余能量最多的上一层的邻居节点进行数据转发,若上层无邻居节点,则转发给剩余能量最多的同层邻居节点。仿真实验表明,所提算法在网络的冗余度和丢包率上都要优于基于深度的路由算法(DBR)和基于分层的水下传感器网络路由协议(Layered-DBR),网络生存周期分别提高了71%和45%。

关键词: 水下传感器网络, 流体力学, 剩余能量, 分层路由算法, 生存周期

CLC Number: