Journal of South China University of Technology(Natural Science Edition) ›› 2012, Vol. 40 ›› Issue (6): 118-125.

• Computer Science & Technology • Previous Articles     Next Articles

Cross-Layer Directed Diffusion Routing Algorithm Based on Cayley Graph

Li Lan1,2  Wen-jun3   

  1. 1. School of Computer Science and Engineering,South China University of Technology,Guangzhou 510006,Guangdong,China; 2. School of Software, Nanchang University,Nanchang 330047,Jiangxi,China; 3. School of Software,South China University of Technology,Guangzhou 510006, Guangdong, China
  • Received:2011-03-25 Revised:2012-01-12 Online:2012-06-25 Published:2012-05-03
  • Contact: 李岚(1978-) ，女，博士生，副教授，主要从事无线传感器网络、并行与分布式计算、代数图论等的研究． E-mail:l.lan03@mail.scut.edu.cn
  • About author:李岚(1978-) ，女，博士生，副教授，主要从事无线传感器网络、并行与分布式计算、代数图论等的研究．
  • Supported by:

    国家自然科学基金资助项目( 60973150， 61170313) ; 江西省自然科学基金资助项目( 2011ZBAB211003)

PDF

689

Abstract:

In order to improve the energy utilization of wireless sensor networks,a fixed-channel allocation protocol is designed in MAC layer via the graph embedding,based on which the directed diffusion routing protocol is improved through a cross-layer approach,and a cross-layer directed diffusion ( CLDD) routing algorithm is presented based on the Cayley graph. In the presented graph embedding method,the Cayley graph is used as the logical topology with vertex symmetry and with a network diameter of O( log2N) ,which simplifies the next hop routing and shortens the average routing length and,furthermore,improves the integrity and robustness of the system. Simulated results indicate that CLDD algorithm is superior to the directed diffusion algorithm and the Omniscient Multicast algorithm in terms of energy consumption and transmission delay.

Key words: wireless sensor networks, energy utilization, MAC protocol, routing algorithm, cross-layer design, graph embedding

CLC Number: