Research on Optimal Neighbor Node Discovery Algorithm in Random Network

doi:10.3969/j.issn.1000-3428.2016.08.011

Abstract

Abstract: In random networks,it is necessary to keep contact between a node and its neighbor nodes to ensure communication.An Optimal Energyefficient Neighbor Discovery Algorithm(OEENDA) is proposed.It discovers neighbor nodes through detection mechanisms within a delay bound.When the probability of connection error is minimum,a minimum energy consumption of nodes is achieved.Simulation results show that compared with Quorumbased Power Saving(QPS) algorithm and Adaptive and Asynchronous Rendezvous Protocol algorithm,OEENDA algorithm can improve the effectiveness of a node discovering its neighbor nodes,and can reduce the energy consumption of nodes.

Key words: mobile Ad-hoc network, minimum probability of connection error, energy consumption, random network, OEENDA algorithm

摘要： 随机网络中节点与邻居节点持续保持联络会加大各节点的能耗。为此,提出一种最佳节能邻居节点算法(OEENDA),该算法在一个有界延迟时间内通过探测机制搜索邻居节点,使用最低连接错误概率实现节点的最低能量消耗。仿真结果表明,与QPS算法和AARP算法相比,OEENDA算法能提高节点发现邻居节点的有效通信,并降低节点自身能量消耗。

关键词: 移动自组网, 最低连接错误概率, 能量消耗, 随机网络, OEENDA算法

CLC Number:

TN929.5

LIU Yun,CHEN Changkai. Research on Optimal Neighbor Node Discovery Algorithm in Random Network[J]. Computer Engineering, doi: 10.3969/j.issn.1000-3428.2016.08.011.

刘云,陈昌凯. 随机网络中邻居节点发现算法优化研究[J]. 计算机工程, doi: 10.3969/j.issn.1000-3428.2016.08.011.

/ / Recommend / Download Citations

URL: http://www.ecice06.com/EN/10.3969/j.issn.1000-3428.2016.08.011

http://www.ecice06.com/EN/Y2016/V42/I8/59

References

参考文献［1］Trifunovic S,Kurant M,Hummel K A,et al.Preventing Spam in Opportunistic Networks［J］.Computer Communications,2014,41(15):3142. ［2］吕博.基于社会网络属性的容忍延迟网络关键技术研究［D］.北京:北京邮电大学,2014. ［3］Mordacchini M,Passarella A,Conti M.Community Detection in Opportunistic Networks Using Memorybased Cognitive Heurastics［J］.Computer Communications,2014,41(15):243248. ［4］Chao C M,Lee Y W.A Quorumbased Energysaving MAC Protocol Design for Wireless Sensor Networks［J］.IEEE Transactions on Vehicular Technology,2010,59(2):813822. ［5］Khatibi S,Rohani R.Quorumbased Neighbour Discovery in Self Organized Cognitive MANET［C］//Proceedings of IEEE PIMRC’10.Istanbul,Turkey:IEEE Press,2010:22392243. ［6］Ko H,Oh S,Kim C.Adaptive,Asynchronous Rendezvous Protocol for Opportunistic Networks［J］.IET Electronics Letters,2012,28(8):462464. ［7］Thilakarathna K,Viana A C,Seneviratne A,et al.Mobile Social Networking Through Friendtofriend Opportunistic Content Dissemination［C］//Proceedings of MobiHoc’13.Washington D.C.,USA:IEEE Press,2013:263266. ［8］Radenkovic M,Vaghi I,Zakhary S,et al.Adapt Anon:Adaptive Anonymity for Service Queries in Mobile Opportunistic Networks［C］//Proceedings of IEEE ICC’13.Budapest,Hungary:IEEE Press,2013:18391844. ［9］Zakhary S,Radenkovic M,Benslimane A,et al.Efficient Location Privacyaware Forwarding in Opportunistic Mobile Networks［J］.IEEE Transactions on Vehicular Technology,2014,63(2):893906. ［10］Eu Z A,Tan H P,Seah W K.Opportunistic Routing in Wireless Sensor Networks Powered by Ambient Energy Harvesting［J］.Computer Networks,2010,54(17):29432966. ［11］Yang D M,Shin J M,Kim C H.Deterministic Rendezvous Scheme in Multichannel Access Networks［J］.Electronics Letters,2010,46(20):14021404. ［12］楚金金.无线多跳网络中的机会路由机制研究［D］.北京:北京邮电大学,2014. ［13］童莉.基于无线传感器能量消耗模型与均衡机制研究［D］.北京:北方工业大学,2015. ［14］刘海燕,刘云.基于数据融合的无线传感器网络延迟感知研究［J］.计算机工程,2015,41(4):16. ［15］Chu H C,Siao W T,Wu W T,et al.Design and Implementation an Energyaware Routing Mechanism for Solar Wireless Sensor Networks［C］//Proceedings of the 13th IEEE International Conference on High Performance Computing and Communications. Washington D.C.,USA:IEEE Press,2011:881886. 编辑索书志

[1]	LI Qiang, YI Jinhui, DU Tingting, WANG Shengchun. Dependent Task Offloading and Resource Allocation Based on A3C in Mobile Edge Computing [J]. Computer Engineering, 2023, 49(6): 42-52.
[2]	MIAO Yisheng, ZHAO Chunjiang, WU Huarui. Farmland WSN Routing Optimization Method Based on Improved Particle Swarm Optimization [J]. Computer Engineering, 2022, 48(10): 218-223.
[3]	ZHAO Qichao, YANG Yuwang, XIE Yongsheng, TANG Xiaofang, LI Cao. Research on Improved Ant Colony Optimization Algorithm of MPR Under Dense MANET [J]. Computer Engineering, 2021, 47(4): 135-140,172.
[4]	ZHAO Wenjun, ZHOU Jinhe, WANG Jing. Game Optimization Strategy of Cloud Native Application Resource Scheduling for 5G Network [J]. Computer Engineering, 2021, 47(4): 40-47.
[5]	JIAO Tong, CHEN Lingling, AN Xin, LI Jianhua. Reuse Information-based Dynamic Bypass Policy for Non-Volatile Cache [J]. Computer Engineering, 2021, 47(4): 158-165.
[6]	ZHAO Xingbing, ZHAO Yifan, LI Bo, CHEN Chun, DING Hongwei. Edge Server Placement Method Based on Time Delay and Energy Awareness [J]. Computer Engineering, 2021, 47(11): 37-43.
[7]	LIU Ying, WANG Cong, YUAN Ying, JIANG Guojia, LIU Kezhen, WANG Cuirong. Multi-objective Virtual Network Mapping Algorithm Based on Pareto Entropy [J]. Computer Engineering, 2020, 46(8): 153-159.
[8]	SONG Lei, REN Xiuli. A Data Fusion Algorithm with Low Energy Consumption and High Accuracy in WSN [J]. Computer Engineering, 2020, 46(6): 172-177.
[9]	LIU Yang, JIANG Haibo, WANG Zheng, PANG Zhenjiang, LIU Zhenyao, GAO Chao, HU Chengbo, LU Yongling, SUN Haiquan, XU Jiangtao. Access Control and Routing Optimization Strategy for Energy-Saving Aware Wireless Sensor Network [J]. Computer Engineering, 2020, 46(5): 230-239.
[10]	ZHAO Jihong, WU Doudou, QU Hua, JI Wenjun. Energy-Aware Virtual Network Mapping Algorithm for Internet of Things [J]. Computer Engineering, 2020, 46(5): 19-25,33.
[11]	DING Feihong,LIU Peng,LU Tun,GU Ning,DING Xianghua,YANG Baoming,DAI Wenqi,ZOU Chaojun. Short-term prediction model of building energy consumption based on genetically optimized decision tree [J]. Computer Engineering, 2019, 45(6): 280-289,296.
[12]	QIAN Qing,TANG Guizhong,ZHANG Guangsming,DENG Xin,YIN Haipei. Short term prediction of itemized building energy consumption based on AR-DBN [J]. Computer Engineering, 2019, 45(6): 290-296.
[13]	GUO Liangmin,GAO Junjie,HU Guiyin. A Method for Virtual Machine Placement Based on Machine Learning [J]. Computer Engineering, 2019, 45(5): 135-142.
[14]	TAO Ya’nan,ZHANG Junchao,WANG Qingwen,ZHANG Junhu. Routing Optimizaton Strategy of IoT Perception Layer Based on Improved Cat Swarm Algorithm [J]. Computer Engineering, 2019, 45(2): 13-17.
[15]	ZHAO Wenjun, ZHOU Jinhe. Stackelberg Game Cache Optimization Strategy for 5G Networks [J]. Computer Engineering, 2019, 45(12): 52-57,78.

Please choose a citation manager

Content to export