loading...
 This Article 
   
 Share 
   
 Bibliographic References 
   
 Add to: 
 
Digg
Furl
Spurl
Blink
Simpy
Google
Del.icio.us
Y!MyWeb
 
 Search 
   
2007 International Conference on Parallel Processing Workshops (ICPPW 2007)
Minimum Local Disk Cover Sets for Broadcasting in Heterogeneous Wireless Ad Hoc Networks
Xi'an, Chin
September 10-September 14
ISBN: 0-7695-2934-8
Chih-Wei Yi, National Chiao Tung University, Taiwan
Fang-Chun Liu, National Chiao Tung University, Taiwan
Min-Te Sun, Auburn University
The concept of the forwarding set has been used extensively by many broadcast protocols in wireless ad hoc networks to alleviate the broadcast storm problem. In these protocols, when a node receives a broadcast, it only instructs a subset of its neighbors, a.k.a. the forwarding set, to relay the message. In this paper, we propose to use the local minimum disk cover set as the forwarding set in heterogeneous wireless ad hoc networks, where nodes may have different transmission radius. We show that the minimum local disk cover set of a node is equivalent to its skyline set, and propose a divide-and-conquer algorithm with the optimal time complexity O (n log n) to compute the skyline set locally and statelessly.
Citation:
Chih-Wei Yi, Fang-Chun Liu, Min-Te Sun, "Minimum Local Disk Cover Sets for Broadcasting in Heterogeneous Wireless Ad Hoc Networks," icppw, pp.47, 2007 International Conference on Parallel Processing Workshops (ICPPW 2007), 2007
Usage of this product signifies your acceptance of the Terms of Use.