针对MANET环境中密度驱动的发布/订阅路由算法在相邻Hil间转发消息过程中存在较大时延和冗余控制开销问题,提出一种消息侦听的高效快速发布/订阅路由算法(FEPML).该算法通过边缘节点侦听机制,快速构建相邻Hil之间的双向传输路径,提高内容匹配的效率;利用心跳消息转发时的捎带信息,避免向边缘状态的Hil转发消息,减少绕路;同时压缩消息头部字段,减少冗余开销.仿真结果显示:与现有的典型相关算法相比,FEPML可以有效地降低数据传输开销,快速实现发布消息和订阅节点的匹配,降低平均端到端时延.
To reduce the time delay and redundancy control overhead in the message forwarding between Hills in density driven publish/subscribe routing algorithm in mobile Ad-Hoc network(MANET),a fast and efficient publish/subscribe routing algorithm based on message listening,FEPML(fast and efficient publish/subscribe routing algorithm based on message listening)-Pub/Sub,was proposed.A bidirectional transmission path between adjacent Hill was quickly established through the edge node listens for neighbor Hill,and thus the efficiency of content matching was improved.The heartbeat message piggybacked information of edge status to the Hilltop node,then Hilltop node choosed to avoid of forwarding message to edge state Hill,and messages of turn-back transmission was avoided accordingly.In addition,the protocol compressed message header fields,thus reduced the cost.Also,simulation results show that FEPML can effectively decrease the overhead of data forwarding,and reach a rapidly matching between published messages and subscribed nodes,and also reduce the average end-to-end delay,as compared to the existing classic algorithms.