This Article 
   
 Share 
   
 Bibliographic References 
   
 Add to: 
 
Digg
Furl
Spurl
Blink
Simpy
Google
Del.icio.us
Y!MyWeb
 
 Search 
   
Retrieval-Guaranteed Location-Aware Information Brokerage Scheme in 3D Wireless Ad Hoc Networks
April 2013 (vol. 62 no. 4)
pp. 798-812
Yuan-Po Cheng, Dept. of Comput. Sci., Nat. Tsing Hua Univ., Hsinchu, Taiwan
Chia-Yi Wu, Dept. of Comput. Sci., Nat. Tsing Hua Univ., Hsinchu, Taiwan
Yao-Jen Tang, Dept. of Comput. Sci., Nat. Tsing Hua Univ., Hsinchu, Taiwan
Ming-Jer Tsai, Dept. of Comput. Sci., Nat. Tsing Hua Univ., Hsinchu, Taiwan
We address the problem of information brokerage, where information consumers search for the data acquired by information producers. To the best of our knowledge, there exists no retrieval-guaranteed location-aware information brokerage scheme with a bounded data retrieval path length and bounded replication and retrieval message overhead costs available for use in 3D wireless ad hoc networks to date. In this paper, we propose a novel location-aware information brokerage scheme, termed LAIB, where the network area is divided into cube grids, and data are replicated and retrieved in the hashed geographic location in each grid designated by the producer and the consumer, respectively. In LAIB, a polylogarithmic number of grids are designated by the producer and by the consumer, and at least one grid, whose distance from the grid of the consumer is smaller than the distance from the grid of the consumer to the grid of the producer, is designated by both the producer and the consumer. Simulations show that, as the network area is divided into a moderate number of grids, LAIB has good performance in term of retrieval latency stretch while ensuring moderate replication memory, replication message, and retrieval message overhead costs.
Index Terms:
ad hoc networks,retrieval message overhead cost,retrieval-guaranteed location-aware information brokerage scheme,3D wireless ad hoc network,bounded data retrieval path length,bounded replication,Three dimensional displays,Mobile ad hoc networks,Vegetation,Peer to peer computing,Distance measurement,Binary trees,Routing protocols,double-ruling technique,Wireless ad hoc network,information brokerage,routing algorithm
Citation:
Yuan-Po Cheng, Chia-Yi Wu, Yao-Jen Tang, Ming-Jer Tsai, "Retrieval-Guaranteed Location-Aware Information Brokerage Scheme in 3D Wireless Ad Hoc Networks," IEEE Transactions on Computers, vol. 62, no. 4, pp. 798-812, April 2013, doi:10.1109/TC.2012.16
Usage of this product signifies your acceptance of the Terms of Use.