Generic energy-efficient geographic routing for ad-hoc wireless networks

Chao Lieh Chen, Jeng Wei Lee, Cheng Zh Lin, Yi Tsung Chen, Jar Shone Ker, Yau Hwang Kuo

Research output: Chapter in Book/Report/Conference proceedingConference contribution

1 Citation (Scopus)


The proposed energy-efficient geographical routing (EGR) mechanism is generally applicable to reduce energy consumption in wireless communication networks. No matter for table-driven or on-demand ad-hoc routing algorithms, EGR enhances them by constructing an initial routing path considering location information. Then, to further improve energy utilization it selects relay nodes of links on the initial path. The EGR finds an optimum relay node in a relay region between any two traffic nodes to conserve energy and balance traffic load. The relay region is derived from the radio propagation model constraining energy-saving when relaying transmissions between two nodes. Any node within this region is a relaying candidate to decrease total traffic energy consumption and to balance traffic load. According to the Energy-Proportional Principle (EPP), we also propose an energy-saving criterion. To balance traffic load, the EGR follows the EPP and in the relay region selects the relay node with the highest score corresponding to the criterion. Compared to the traditional routing methods, EGR effectively utilizes energy and prolongs network lifetime.

Original languageEnglish
Title of host publicationEmerging Direction in Embedded and Ubiquitous Computing - EUC 2007 Workshops
Subtitle of host publicationTRUST, WSOC NCUS, UUWSN, USN, ESO, and SECUBIQ, Proceedings
EditorsMieso K. Denko, Mieso K. Denko, Mieso K. Denko, Chi-Sheng Shih, Chi-Sheng Shih, Chi-Sheng Shih, Kuan-Ching Li, Kuan-Ching Li, Kuan-Ching Li, Shiao-Li Tsao, Shiao-Li Tsao, Shiao-Li Tsao, Qing-An Zeng, Qing-An Zeng, Qing-An Zeng, Soo-Hyun Park, Soo-Hyun Park, Soo-Hyun Park, Young-Bae Ko, Young-Bae Ko, Young-Bae Ko, Shih-Hao Hung, Shih-Hao Hung, Shih-Hao Hung, Jong Hyuk Park, Jong Hyuk Park, Jong Hyuk Park
PublisherSpringer Verlag
Number of pages12
ISBN (Print)9783540770893
Publication statusPublished - 2007
Event2007 IFIP International Conference on Embedded and Ubiquitous Computing, EUC 2007 Workshops - Taipei, Taiwan
Duration: 2007 Dec 172007 Dec 20

Publication series

NameLecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)
Volume4809 LNCS
ISSN (Print)0302-9743
ISSN (Electronic)1611-3349


Other2007 IFIP International Conference on Embedded and Ubiquitous Computing, EUC 2007 Workshops

All Science Journal Classification (ASJC) codes

  • Theoretical Computer Science
  • General Computer Science


Dive into the research topics of 'Generic energy-efficient geographic routing for ad-hoc wireless networks'. Together they form a unique fingerprint.

Cite this