Full-Text Search:
Home|Journal Papers|About CNKI|User Service|FAQ|Contact Us|中文
《Chinese Journal of Sensors and Actuators》 2012-07
Add to Favorite Get Latest Update

The Design of Geographical Routing Algorithm Based Hull Tree and Greedy

MAO Keji,ZHAO Xiaomin,YI Junyan,XIA Ming,LEI Yanjing,WANG Yao,CHEN Qinzhang(Department of Computer Science and Technology,Zhejiang University of Technology,Hangzhou 310023,China)  
Geographical routing algorithm with the aid of the node ' s geographical position carry out the route discovery and the data forwarded in wireless sensor networks.This paper proposes an approach of greedy geographic routing algorithm based on Hull tree-Greedy Hull Tree Geographic Routing(GHTGR).By using the concepts of convex hull in Graphics distributed establishing Hull tree on each node to explore local network topology in its initial stage.In the data forwarding stage,by searching in Hull tree to look for the next hop forwarding node,and complete the data packet transmission.Simulation experiments showed that compared to the existing geographical routing algorithm,GHTHR is able to correctly find data forwarding path,effectively reduce energy consumption and improve the network transport performance.
【Fund】: 浙江省教育厅项目(Y201120121);; 浙江省公益性技术应用研究计划项目(2011C21014);; 浙江省自然科学基金项目(Y1110649 Y1101062 Y12F020177 Q12F020087);; 浙江省钱江人才计划项目(2011R10087);; 国家自然科学基金项目(61001126)
【CateGory Index】: TN929.5;TP212.9
Download(CAJ format) Download(PDF format)
CAJViewer7.0 supports all the CNKI file formats; AdobeReader only supports the PDF format.
【Citations】
Chinese Journal Full-text Database 5 Hits
1 MAO Keji, ZHAO Xiaomin, HUAN Ruohong, CAI Shaohua, CHEN Qingzhang (Department of Computer Science and Technology, Zhejiang University of Technology, Hangzhou 310023, China);Data-Centric Routing Mechanism Using Hash-Value in Wireless Sensor Network[J];Chinese Journal of Sensors and Actuators;2010-09
2 LIU Tieliu,WU Yongqun (College of Electronics and Information Engineering,Nanjing University of Technology,Nanjing 210009,China);Energy Optimized Approach Based on Clustering Routing Arithmetic for Wireless Senor Networks[J];Chinese Journal of Sensors and Actuators;2011-05
3 DU Jun1,LI Weihua1,JING Weihua21.School of Computer Science,Northwestern Polytechincal University,Xi'an 710072,China2.Research Center of Aviation Safty Technology,Civil Aviation Administration of China,Beijing 100028,China;A Security Routing Optimization Scheme for Multi-Hop Wireless Networks[J];Chinese Journal of Sensors and Actuators;2010-03
4 ZHANG Heng-yang1,LI Ying-ying1,LIU Yun-hui2(1.School of Electronic Science & Engineering,National University of Defense Technology,Changsha 410073,China;2.Dept.of Mechanical & Automation Engineering,The Chinese University of Hong Kong,Hong Kong,China);Research of position-based routing for wireless sensor networks[J];Application Research of Computers;2008-01
5 LU Gang~+ ZHOU Ming-Tian NIU Xin-Zheng SHE Kun TANG Yong QIN Ke (College of Computer Science and Engineering,University of Electronic Science and Technology of China,Chengdu 610054,China);A Survey of Proximity Graphs in Wireless Networks[J];Journal of Software;2008-04
【Co-citations】
Chinese Journal Full-text Database 10 Hits
1 LI Yu-hua,LIU Xiao-qing(School of Information Science and Technology,SouthWest JiaoTong University,Chengdu 610031,China);Approximation centralized algorithm for connect dominating sets[J];Computer Knowledge and Technology;2009-10
2 LI Xiao-hong1,ZHANG Da-fang2,CHEN Wen-bin1,WANG Dong1(1.School of Computer and Communication,Hunan University,Changsha,Hunan 410082,China;2.School of Software,Hunan University,Changsha,Hunan 410082,China);An Energy Efficient Topology Control for Ad Hoc Networks with Steered Beam Antennas[J];Acta Electronica Sinica;2010-06
3 Liu Hao-ran Yin Rong-rong Hao Xiao-chen Dou Jing-jing Bi Wei-hong (Institute of Electrical Engineering,Yanshan University,Qinhuangdao 066004,China);A Robust Adjustable Topology Algorithm with Steady Links in Wireless Sensor Network[J];Journal of Electronics & Information Technology;2009-11
4 CHEN Yourong,WANG Zhangquan,CHENG Juhua,LIU Yaolin(College of Information Science and Technology,Zhejiang Shuren University,Hangzhou 310015,China);Lifetime Optimized Routing Algorithm Based on Shortest Path Tree[J];Chinese Journal of Sensors and Actuators;2012-03
5 XU Hua 1,2,TU Ya-qing 1,XIAO Wei1,GUO Bin2,XU Gui-bing 2 (1.Dept.of Logistical Information Engineering,LEU,Chongqing 400016,China;2.Unit 76110,Hengyang Hunan 421008,China);The Power Control Method in Sensor Networks of LQI-based Mean Value[J];Journal of Logistical Engineering University;2009-02
6 Wang Dong1, Chen Wenbin1, Li Xiaohong1, Hu Ting1, and Zhang Dafang1,21(College of Computer and Communication, Hunan University, Changsha 410082)2(College of Software, Hunan University, Changsha 410082);Distributed Topology Control Algorithm for Ad Hoc Networks Using Steered Beam Directional Antennas[J];Journal of Computer Research and Development;2010-03
7 LI Xiao-hong,LIU Yi,WANG Dong,ZHANG Da-fangSchool of Computer and Communication,Hunan University,Changsha 410082,China;Energy efficient topology control algorithm for Ad hoc networks using steered beam directional antennas[J];Computer Engineering and Applications;2009-24
8 XIE Zhi-heng,ZHANG Xiang-li,ZHU Chong Information & Communication College,Guilin University of Electronic Technology,Guilin,Guangxi 541004,China;Improved strategy for GPSR protocol in wireless sensor networks[J];Computer Engineering and Applications;2009-35
9 WANG Gang,FANG Ding-yi,CHEN Xiao-jiang College of Computer Science and Technology,Northwest University,Xi'an 710127,China;Location-based energy-effective routing algorithm for wireless sensor networks[J];Computer Engineering and Applications;2010-12
10 WANG Wen-yan,WANG Dong,CAI Xiao-li,LI Xiao-hong College of Computer and Communication,Hunan University,Changsha 410082,China;Analysis of topology control's impact on energy consumption and lifetime in Ad hoc networks[J];Computer Engineering and Applications;2010-18
【Secondary Citations】
Chinese Journal Full-text Database 9 Hits
1 ZHOU Xian-wei,LIN Liang,QIN Bo-ping(School of Information Engineering,University of Science and Technology Beijing,Beijing 100083,China);Scale of Cluster Restriction Algorithm in Wireless Sensor Networks[J];Chinese Journal of Sensors and Actuators;2007-04
2 WANG Wei,FENG Yuan-jing,YU Li(College of Information Engineering,Zhejiang University of Technology,Hangzhou 310032,China);Energy-Efficient Routing Protocol for Wireless Sensor Networks[J];Chinese Journal of Sensors and Actuators;2008-12
3 LI Chengyue1,SHEN Xuanjing1*,CHEN Haipeng1,SUN Enyan1,21.College of Computer Science and Technology,Jilin University,Changchun 130012,China;2.College of Computer Science and Technology,Shenyang Institute of Aeronautical Engineering,Shenyang 110034,China;Research and Improvement of LEACH Routing Algorithm for Wireless Sensor Networks[J];Chinese Journal of Sensors and Actuators;2010-08
4 TANG Yong,ZHOU Ming-tian (College of Computing Science and Engineering,UESTC,Chengdu,Sichuan 610054,China);Maximal Independent Set Based Distributed Algorithm for Minimum Connected Dominating Set[J];Acta Electronica Sinica;2007-05
5 SUN Li-Min YE Chi LIAO Yong (Institute of Software,Chinese Academy of Sciences,Beijing 100080);Routing Mechanism in Sensor Networks[J];Computer Science;2004-03
6 TANG Yu-Shi1,XU Feng2 (1.Graduate School of the Chinese Academy of Sciences,Beijing100039,China; 2.Communication Technology Bureau of XINHUA News Agency,Beijing100039,China);Energy Optimized Approach Based on Clustering Arithmetic[J];Computer Simulation;2008-04
7 Chen Dan~(1,2),Zheng Zengwei~(1,2),Li Jijun~1 (1.College of Computer Science, Zhejiang University, Hangzhou 310027, China; 2.City College, Zhejiang University, Hangzhou310015, China);Survey on Wireless Sensor Networks[J];Computer Automated Measurement & Control;2004-08
8 REN Feng-Yuan1+, HUANG Hai-Ning2, LIN Chuang1 1(Department of Computer Science and Technology, Tsinghua University, Beijing 100084, China) 2(Institute of Acoustics, The Chinese Academy of Sciences, Beijing 100080, China) + Corresponding author: Phn: 86-10-62783596, Fax: 86-10-62771138, E-mail: renfy@csnet1.cs.tsinghua.edu.cn;Wireless Sensor Networks[J];Journal of Software;2003-07
9 LI Jian-Zhong1,2+, LI Jin-Bao1,2, SHI Sheng-Fei1 1(School of Computer Science and Technology, Harbin Institute of Technology, Harbin 150001, China) 22(School of Computer Science and Technology, Heilongjiang University, Harbin 150080, China);Concepts, Issues and Advance of Sensor Networks and Data Management of Sensor Networks[J];Journal of Software;2003-10
©2006 Tsinghua Tongfang Knowledge Network Technology Co., Ltd.(Beijing)(TTKN) All rights reserved