Return to search

Energy-Aware Key Management in Wireless Ad-Hoc Networks

In this thesis, we consider how to reduce the communication cost of the key exchange procedures as many as possible, while the secure group communication can still be achieved. Due to the energy consumption is usually proportional to the distance, we use the shortest paths algorithm to find the shortest communication paths between any pair of the secure group members. We first propose a straightforward heuristic named Minimum-Energy First-Selected ( MEFS ). MEFS tries to select the pair of group members which has less communication cost than all other pairs have at every time. Though MEFS performs better than random selecting, it still has some weakness in solving the energy-aware key management problem. So we use the concept of the minimum cost flow problem, and by appropriate transformation, then we get the optimal solution of the energy-aware key management problem under some constraints. At last, the simulation results proves that the minimum cost flow approach actually works better than MEFS does.

Identiferoai:union.ndltd.org:NSYSU/oai:NSYSU:etd-0726106-135802
Date26 July 2006
CreatorsChang, Chia-Wen
ContributorsRung-Hung Gau, Tsang-Ling Sheu, Wei-Kuang Lai, Chun-Hung Lin
PublisherNSYSU
Source SetsNSYSU Electronic Thesis and Dissertation Archive
LanguageCholon
Detected LanguageEnglish
Typetext
Formatapplication/pdf
Sourcehttp://etd.lib.nsysu.edu.tw/ETD-db/ETD-search/view_etd?URN=etd-0726106-135802
Rightsnot_available, Copyright information available at source archive

Page generated in 0.0019 seconds