机会传感器网络中基于优先级的查询分发和处理算法

doi:10.3969/j.issn.1000-436x.2014.03.010

Abstract

Abstract:

A priority-based algorithm called PBQ was proposed for the query forwarding and processing in opportunistic wireless sensor network.Through the user-defined query priorities,the proposed algorithm properly selects the relay nodes and controlls the forwarding and the amount of messages.Meanwhile,the query priorities were adjusted dynamically so that the query results could be forwarded back to the source node of the query quickly and the residual query request messages could be cleaned up from the network,saving lots of unnecessary transmissions and improving the overall utility of query processing.Simulating results show that PBQ could effectively improve the success rate of queries,and reduce the cost and delay of query processing in opportunistic wireless sensor network.

Key words: query priority, query processing, opportunistic network, wireless sensor network

Yong-xuan LAI,Zi-yu LIN. Priority-based message forwarding and query processing in opportunistic wireless sensor network[J]. Journal on Communications, 2014, 35(3): 85-93.

Figures/Tables 11

References 21

[1]	熊永平，孙利民，牛建伟等．机会网络[J]．软件学报， 2009,20(1):124-137. XIONG Y P , SUN L M , NIU J W , et al. Opportunistic networks[J]. Journal of Software, 2009,20(1):124-137.
[2]	HULL B , BYCHKOVSKY V , ZHANG Y , et al. CarTel:a distributed mobile sensor computing system[A]. Proceedings of the 4th International Conference on Embedded Networked Sensor Systems[C]. ACM,Boulder,Colorado,USA, 2006. 125-138.
[3]	JUANG P , OKI H , WANG Y , et al. Energy-efficient computing for wildlife tracking:design tradeoffs and early experiences with zebranet[J]. ACM SIGOPS Operating Systems Review, 2002,36(5): 96-107.
[4]	OCHIAI H , ISHIZUKA H , KAWAKAMI Y , et al. A dtn-based sensor data gathering for agricultural applications[J]. Sensors Journal,IEEE, 2011,(11): 2861-2868.
[5]	PENTLAND A , FLETCHER R , HASSON A . Daknet:rethinking connectivity in developing nations[J]. Computer, 2004,37(1): 78-83.
[6]	MADDEN S , FRANKLIN M J , HELLERSTEIN J M , et al. TAG:a tiny aggregation service for ad-hoc sensor networks[J]. ACM SIGOPS Operating Systems Review, 2002,36(SI): 131-146.
[7]	LIU X , HUANG Q , ZHANG Y . Combs,needles,haystacks:balancing push and pull for discovery in large scale sensor networks[A]. Proceedings of the 2nd International Conference on Embedded Networked Sensor Systems[C]. ACM,Baltimore,MD,USA, 2004. 122-133.
[8]	SCOTT K L , BURLEIGH S . Bundle protocol specification[EB/OL]. , 2007.
[9]	FALL K . A delay-tolerant network architecture for challenged internets[A]. Proceedings of the 2003 Conference on Applications,Technologies,Architectures,and Protocols for Computer Communications[C]. ACM,Karlsruhe,Germany, 2003. 27-34.
[10]	张龙，周贤伟，王建萍等．容迟与容断网络中的路由协议[J]．软件学报， 2010,21(10):2554-2572. ZHANG L , ZHOU X W , WANG J P , et al. Routing protocols for delay and disruption tolerant networks[J]. Journal of Software, 2010,21(10):2554-2572.
[11]	VAHDAT A , BECKER D . Epidemic Routing for Partially Connected Ad Hoc Networks[R]. Duke University, 2000.
[12]	HARRAS A , ALMEROTH K C , BELDING-ROYER E M . Delay tolerant mobile networks (dtmns):controlled flooding in sparse mobile networks[A]. Proceedings of the 4th TC6 International Conference on Networking Technologies,Services,and Protocols,Performance of Computer and Communication Networks,Mobile and Wireless Communication Systems[C]. Waterloo,Canada, 2005. 1180-1192.
[13]	RAMANATHAN R , HANSEN R , BASU P , et al. Prioritized epidemic routing for opportunistic networks[A]. Proceedings of the 1st international MobiSys Workshop on Mobile Opportunistic Networking[C]. ACM,PR,USA, 2007. 62-66.
[14]	LINDGREN A , DORIA A , SCHELéN O . Probabilistic routing in intermittently connected networks[J]. Service Assurance with Partial and Intermittent Resources, 2004. 239-254.
[15]	牛建伟，周兴，刘燕等．一种基于社区机会网络的消息传输算法[J]. 计算机研究与发展， 2009,(12):2068-2075. NIU J W , ZHOU X , LIU Y , et al. A message transmission scheme for community based opportunistic network[J]. Journal of Computer Research and Development, 2009,(12):2068-2075.
[16]	BULUT E , SZYMANSKI B K . Exploiting friendship relations for efficient routing in mobile social networks[J]. IEEE Transactions on Parallel and Distributed Systems, 2012,23: 2254-2265.
[17]	CAO G G , PORTA T L , HAN J . On exploiting transient social contact patterns for data forwarding in delay tolerant networks[J]. IEEE Transactions on Mobile Computing, 2011,12(1): 151-165.
[18]	HUI P , CROWCROFT J , YONEKI E . Bubble rap:social-based forwarding in delay tolerant networks[A]. Proceedings of the 9th ACM International Symposium on Mobile Ad hoc Networking and Computing[C]. ACM, 2008. 241-250.
[19]	ZHOU Y , LEVINE B N , CROFT W B . Distributed Information Retrieval for Disruption-tolerant Mobile Networks[R]. CIIR Technical Report IR-412,University of Massachusetts Amherst, 2005.
[20]	FAN J , CHEN J , DU Y P , et al. Delque:a socially-aware delegation query scheme in delay tolerant networks[J]. IEEE Transactions on Vehicular Technology, 2011,60(5): 2181-2193.
[21]	ZHAO Y , WU J . Socially-aware publish/subscribe system for human networks[A]. Proceedings of the Wireless Communications and Networking Conference[C]. Sydney,Australia, 2010. 1-6.

Metrics

Recommended 0

No Suggested Reading articles found!

类型	内容
RE	查询请求的消息
RS	查询结果的消息
KQ	清理查询的消息

参数	取值	说明
N	50	网络节点个数
W	90	模拟区域：90 m×90 m
K	10	划分小组的个数
R/m	6	节点的通信半径
Sim_T/s	2 000	模拟时间的总长度
min,max/m·s^?1	1,5	节点运动速度的最小值和最大值
bandwidth/packet·s^?1	5,50]	节点的带宽区间
gi	0.6	节点在小组区域移动的概率
α	0.5	计算优先级的权重系数
γ	0.7	计算活跃度的权重系数
mp	0.1	用户自定义的优先级阈值
MAX	10	优先级的最大值
BufferSize/packet	200	缓存大小
QueueSize/packet	30	转发队列的大小

Priority-based message forwarding and query processing in opportunistic wireless sensor network

RichHTML

PDF

Knowledge

Abstract

Cite this article

share this article

Figures/Tables 11

References 21

Related Articles 15

Metrics

Recommended 0

[1]	Jian SHU, Jiawei SHI, Linlan LIU, Al-Kali Manar. Topology prediction for opportunistic network based on spatiotemporal convolution [J]. Journal on Communications, 2023, 44(3): 145-156.
[2]	Yue ZHAO, Zan LI, Bing LI, Benjian HAO. TDoA localization-refused area analysis and node placement strategy research [J]. Journal on Communications, 2023, 44(1): 1-13.
[3]	Cuiran LI, Xuejie WANG, Jianli XIE, Anqi LYU. Routing algorithm for railway monitoring linear WSN based on improved PSO [J]. Journal on Communications, 2022, 43(5): 155-165.
[4]	Xiujuan DU, Lijuan WANG, Jingping LIU, Long JIN. Ranging localization method for nodes in underwater wireless sensor network based on zeroing neural dynamics [J]. Journal on Communications, 2022, 43(10): 177-185.
[5]	Aijing SUN, Shichang LI, Yicai ZHANG. WSN clustering routing algorithm based on PSO optimized fuzzy C-means [J]. Journal on Communications, 2021, 42(3): 91-99.
[6]	Tianjing WANG,Xiuqin LI,Guangwei BAI,Hang SHEN. Multi-target localization algorithm based on adaptive grid in wireless sensor network [J]. Journal on Communications, 2019, 40(7): 197-207.
[7]	Xiaochen HAO,Ning YAO,Lixia XIE,Jiaojiao WANG,Liyuan WANG. Research on WSN lifetime optimization game algorithm combined power and channel [J]. Journal on Communications, 2019, 40(4): 62-70.
[8]	Linlan LIU,Shengrong GAO,Jian SHU. Link quality prediction based on random forest [J]. Journal on Communications, 2019, 40(4): 202-211.
[9]	Xiaonian WU,Chuyun ZHANG,Runlian ZHANG,Yaping SUN. Clustering routing protocol based on improved PSO algorithm in WSN [J]. Journal on Communications, 2019, 40(12): 114-123.
[10]	Haoran LIU,Heyao ZHAO,Yujing DENG,Xingqi WANG,Rongrong YIN. Coverage control algorithm for wireless sensor networks based on non-cooperative game [J]. Journal on Communications, 2019, 40(1): 71-78.
[11]	Jian SHU,Manlan LIU,Yaqing SHANG,Yubin CHEN,Linlan LIU. Link quality prediction model based on Gaussian process regression [J]. Journal on Communications, 2018, 39(7): 148-156.
[12]	Junbin LIANG,Xiang ZHOU,Taoshen LI. Energy saving proactive neighbor discovery algorithm in mobile low-duty-cycle wireless sensor network [J]. Journal on Communications, 2018, 39(4): 45-55.
[13]	Xiaochen HAO,Liyuan WANG,Jinshuo LIU,Lixia XIE,Wenhuan ZHANG. Resource allocation optimization algorithm based on double populations differential evolution in WSN [J]. Journal on Communications, 2018, 39(4): 68-75.
[14]	Tian WANG,Yang LI,Weijia JIA,Guojun WANG,Shaoliang PENG. Research progress of sensor-cloud security [J]. Journal on Communications, 2018, 39(3): 35-52.
[15]	Chan JIANG,Taoshen LI,Junbin LIANG. Low-latency algorithm for improving data persistence in mobile low-duty-cycle wireless sensor network [J]. Journal on Communications, 2018, 39(3): 53-62.