A Power Saving Mechanism Using Virtual Grids in Wireless Ad Hoc Networks
Date Issued
2005
Date
2005
Author(s)
Jhai, Siao-Wei
DOI
en-US
Abstract
Power-saving is a critical issue in ad hoc networks since the nodes are energy-limited devices. This paper presents an energy-efficient routing protocol Enhanced Geographical Adaptive Fidelity, EGAF, for ad hoc networks. The EGAF protocol uses the concept of virtual grids, which are based the grid architecture of the geographical adaptive fidelity (GAF) protocol. GAF divides the whole network area into several identical square areas, called virtual grids; in each grid, there is only one node which needs to participate in forwarding packets. EGAF always keeps the nodes which are responsible for network routing near the center of each grid instead of whole area of each grid in GAF; hence the square size in EGAF is more flexible. Under the same transmission range, the square size in EGAF cab be bigger than the one in GAF. In other words, there are fewer squares in EGAF due to the bigger square size; this means that only fewer nodes need to be awake and more nodes can be asleep. Due to the higher ratio of the awake nodes to the asleep nodes, EGAF can improve network lifetime. The simulation results show that EGAF has better performance than GAF does.
Subjects
無線隨意網路
能源節省
睡眠
連結支配集合
虛擬網格
ad hoc network
power saving
sleep
connected dominating set
virtual grid
Type
thesis
File(s)![Thumbnail Image]()
Loading...
Name
ntu-94-R92921090-1.pdf
Size
23.31 KB
Format
Adobe PDF
Checksum
(MD5):761915cd7f7fba483122ea75eb3cdcc8