基于信誉值维护的机会网络自私节点检测机制

doi:10.3969/j.issn.1000-436x.2012.z2.030

Abstract

Abstract:

The existence of selfish nodes seriously affects the routing performance of opportunistic networks(OppNet).To protect the OppNet against the nodes’ selfish behavior,a credit-based selfish nodes detection mechanism was proposed to make it possible to keep away from such nodes during the process of message forwarding.The mechanism leverages 2-ACK messages to observe the nodes’behavior.Then the credit value was calculated based on the observation information and accordingly acts as the metric to distinguish the selfish nodes.Simulation results show that,when coupled with various routing algorithms,the mechanism could detect selfish nodes out accurately,and improve network performance effectively in terms of delivery rate and traffic load.

Key words: opportunistic network, selfish node, ACK, credit mechanism

Zuo-yong TANG,Yi-jia YUAN,Yong-qiang DONG,Guo-xin WU. Detection of selfish nodes based on credit mechanism in opportunistic networks[J]. Journal on Communications, 2012, 33(Z2): 217-221.

Figures/Tables 8

References 12

[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]	SUN Y L , HAN Z , YU W ,et al. A trust evaluation framework in distributed networks:vulnerability analysis and defense against attacks[A]. IEEE International Conference on Computer Communications (INFOCOM 2006)[C]. Barcelona,Spain, 2006. 1-13.
[3]	MARTI S , GIULI T J , LAI K ,et al. Mitigating routing misbehavior in mobile ad hoc networks[A]. International Conference on Mobile Computing and Networking[C]. Boston,USA, 2000. 255-265.
[4]	JOSANG A , ISMAIL R , BOYD C ,et al. A survey of trust and reputation systems for online service provision[J]. Decision Support Systems, 2007,43(2): 618-644
[5]	BANSAL S , BAKER M . Observation-based cooperation enforcement in ad hoc networks[R]. USA:Stanford University,cs/0307012, 2003.
[6]	BUCHEGGER S , BOUDEC J L . Performance analysis of the confidant protocol[A]. ACM International Symposium on Mobile Ad Hoc Networking Computing[C]. Lausanne,Switzerland, 2002. 226-236.
[7]	MICHIARDI P , MOLVA R . Core:a collaborative reputation mechanism to enforce node cooperation in mobile ad hoc networks[A]. IFIP TC6/TC11 Sixth Joint Working Conference on Communications and Multimedia Security:Advanced Communications and Multimedia Security[C]. Portoroz,Slovenia, 2002. 107-121.
[8]	KER A , NEN J . The ONE simulator for DTN protocol evaluation[A]. International Conference on Simulation Tools and Techniques[C]. Rome,Italy, 2009. 1-10.
[9]	BECKER V D . Epidemic Routing for Partially Connected Ad Hoc NetWorks[R]. USA:Duke University,CS-2000-06, 2000.
[10]	SPYROPOULOS T , PSOUNIS K , RAGHAVENDRA C S . Spray and wait:an efficient routing scheme for intermittently connected mobile networks[A]. ACM SIGCOMM Workshop on Delay-tolerant Networking[C]. Philadelphia,USA, 2005. 252-259.
[11]	LINDGREN A , DORIA A , SCHEL O ,et al. Probabilistic routing in intermittently connected networks[J]. SIGMOBILE Mobile Computing Communications Review, 2003,7(3): 19-20.
[12]	SUSHANT J , KECIN F , RABIN P . Routing in a delay tolerant network[A]. Conference on Applications,Technologies,Architectures and Protocols for Computer Communications[C]. New York,USA, 2004. 145-158.

Metrics

Recommended 0

No Suggested Reading articles found!

	i	j	k	…
i	1	D_ij	D_ik	…
j	D_ii	1	D_jk	…
k	D_ki	D_kj	1	…
…	…	…	…	…

参数	值
仿真时间	120h
模拟区域大小	4 500m×3 400m
移动模型	ShortestPathMapBasedMovement
节点数量	100
节点移动速率	0.5~1.5m/s
节点通信方式	bluetooth
节点通信半径	10m
数据传输速率	100kbit/s
消息大小	100k
节点缓存大小	30M
自私节点转发消息概率	0%~20%

[1]	Xindi MA, Qinghua LI, Qi JIANG, Zhuo MA, Sheng GAO, Youliang TIAN, Jianfeng MA. Byzantine-robust federated learning over Non-IID data [J]. Journal on Communications, 2023, 44(6): 138-153.
[2]	Shengxing YU, Zekai CHEN, Zhong CHEN, Ximeng LIU. DAGUARD: distributed backdoor attack defense scheme under federated learning [J]. Journal on Communications, 2023, 44(5): 110-122.
[3]	Jiale ZHANG, Chengcheng ZHU, Xiaobing SUN, Bing CHEN. Membership inference attack and defense method in federated learning based on GAN [J]. Journal on Communications, 2023, 44(5): 193-205.
[4]	Zaijian WANG, Huimin GU. Network slicing resource allocation strategy based on joint optimization [J]. Journal on Communications, 2023, 44(5): 234-245.
[5]	Peixin ZHANG, Nan ZHANG, Daqing WANG, Tong WU, Zhe LI, Fengkui GONG. Joint resampling algorithm for parallel dual feedback time-frequency domain symbol timing recovery [J]. Journal on Communications, 2023, 44(4): 15-26.
[6]	Shaoyu DU. Improved integral attack——random linear distinguish and key recovery attack [J]. Journal on Communications, 2023, 44(4): 145-153.
[7]	Jinyin CHEN, Haiyang XIONG, Haonan MA, Yayu ZHENG. CLB-Defense: based on contrastive learning defense for graph neural network against backdoor attack [J]. Journal on Communications, 2023, 44(4): 154-166.
[8]	Zhiyong LUO, Yu ZHANG, Qing WANG, Weiwei SONG. Study of SDN intrusion intent identification algorithm based on Bayesian attack graph [J]. Journal on Communications, 2023, 44(4): 216-225.
[9]	Ming XU, Baojun ZHANG, Yiming WU, Chenduo YING, Ning ZHENG. Cyber attacks and privacy protection distributed consensus algorithm for multi-agent systems [J]. Journal on Communications, 2023, 44(3): 117-127.
[10]	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.
[11]	Huawei HUANG. Security analysis of public-key cryptosystems based on matrix action problem against quantum attack [J]. Journal on Communications, 2023, 44(3): 220-226.
[12]	Dongbin WANG, Dongzhe WU, Hui ZHI, Kun GUO, Xu ZHANG, Jinqiao SHI, Yu ZHANG, Yueming LU. Preventing flow table overflow against denial of service attack in software defined network [J]. Journal on Communications, 2023, 44(2): 1-11.
[13]	Wei CUI, Ying YU, Haixia YU, Chao CHEN, Yunpeng LI. Sparse channel fast reconstruction algorithm for OFDM system based on IOC-CSMP [J]. Journal on Communications, 2023, 44(2): 52-58.
[14]	Haiyan KANG, Molan LONG. Research on network attack analysis method based on attack graph of absorbing Markov chain [J]. Journal on Communications, 2023, 44(2): 122-135.
[15]	Wei ZHANG, Yu WANG, Xinyi CHEN, Yanwen WANG, Qingyang JING, Weimin LEI. Background reference frame generation method for surveillance video based on image block codebook model [J]. Journal on Communications, 2023, 44(1): 129-141.

Detection of selfish nodes based on credit mechanism in opportunistic networks

RichHTML

PDF

Knowledge

Abstract

Cite this article

share this article

Figures/Tables 8

References 12

Related Articles 15

Metrics

Recommended 0