• Publication
  • 2012
  • Issue No. 6 - June
  • Abstract - GPS-Free, Boundary-Recognition-Free, and Reliable Double-Ruling-Based Information Brokerage Scheme in Wireless Sensor Networks
 This Article 
   
 Share 
   
 Bibliographic References 
   
 Add to: 
 
Digg
Furl
Spurl
Blink
Simpy
Google
Del.icio.us
Y!MyWeb
 
 Search 
   
GPS-Free, Boundary-Recognition-Free, and Reliable Double-Ruling-Based Information Brokerage Scheme in Wireless Sensor Networks
June 2012 (vol. 61 no. 6)
pp. 885-898
ASCII Text
x 
 
Chia-Hung Lin, Jian-Jhih Kuo, Bing-Hong Liu, Ming-Jer Tsai, "GPS-Free, Boundary-Recognition-Free, and Reliable Double-Ruling-Based Information Brokerage Scheme in Wireless Sensor Networks," IEEE Transactions on Computers, vol. 61, no. 6, pp. 885-898, June, 2012.
 
 
BibTex
x
 
@article{ 10.1109/TC.2011.159,
author = {Chia-Hung Lin and Jian-Jhih Kuo and Bing-Hong Liu and Ming-Jer Tsai},
title = {GPS-Free, Boundary-Recognition-Free, and Reliable Double-Ruling-Based Information Brokerage Scheme in Wireless Sensor Networks},
journal ={IEEE Transactions on Computers},
volume = {61},
number = {6},
issn = {0018-9340},
year = {2012},
pages = {885-898},
doi = {http://doi.ieeecomputersociety.org/10.1109/TC.2011.159},
publisher = {IEEE Computer Society},
address = {Los Alamitos, CA, USA},
}
 
 
RefWorks Procite/RefMan/Endnote
x 
 
TY - JOUR
JO - IEEE Transactions on Computers
TI - GPS-Free, Boundary-Recognition-Free, and Reliable Double-Ruling-Based Information Brokerage Scheme in Wireless Sensor Networks
IS - 6
SN - 0018-9340
SP885
EP898
EPD - 885-898
A1 - Chia-Hung Lin,
A1 - Jian-Jhih Kuo,
A1 - Bing-Hong Liu,
A1 - Ming-Jer Tsai,
PY - 2012
KW - Information brokerage scheme
KW - GPS-free
KW - boundary-recognition-free
KW - wireless sensor network.
VL - 61
JA - IEEE Transactions on Computers
ER -
 
Chia-Hung Lin, National Hsing Hua University, Hsinchu
Jian-Jhih Kuo, National Hsing Hua University, Hsinchu
Bing-Hong Liu, National Kaohsiung University of Applied Sciences, Kaohsiung
Ming-Jer Tsai, National Hsing Hua University, Hsinchu
We study the information brokerage schemes in wireless sensor networks, which allow consumers to obtain data from producers by replicating and retrieving data in a certain set of sensors, and propose a novel information brokerage scheme, termed RDRIB. Unlike existing information brokerage schemes, RDRIB guarantees successful data retrieval without using any boundary detection algorithm and the geographic location information acquired by the global positioning system (GPS). In RDRIB, the double-ruling technique is used to replicate and retrieve the data within a constructed virtual boundary, and simulations show that RDRIB has good performance in terms of the replication memory overhead, the replication message overhead, the retrieval message overhead, the retrieval latency, and the construction message overhead.

[1] A. Datta, “A Fault-Tolerant Protocol for Energy-Efficient Permutation Routing in Wireless Networks,” IEEE Trans. Computers, vol. 54, no. 11, pp. 1409-1421, Nov. 2005.
[2] J. Park and S. Sahni, “An Online Heuristic for Maximum Lifetime Routing in Wireless Sensor Networks,” IEEE Trans. Computers, vol. 55, no. 8, pp. 1048-1056, Aug. 2006.
[3] H. Luo, J. Luo, Y. Liu, and S.K. Das, “Adaptive Data Fusion for Energy Efficient Routing in Wireless Sensor Networks,” IEEE Trans. Computers, vol. 55, no. 10, pp. 1286-1299, Oct. 2006.
[4] A. Nguyen, N. Milosavljevic, Q. Fang, J. Gao, and L.J. Guibas, “Landmark Selection and Greedy Landmark-Descent Routing for Sensor Networks,” Proc. IEEE INFOCOM, 2007.
[5] M.-J. Tsai, F.-R. Wang, H.-Y. Yang, and Y.-P. Cheng, “VirtualFace: An Algorithm to Guarantee Packet Delivery of Virtual-Coordinate-Based Routing Protocols in Wireless Sensor Networks,” Proc. IEEE INFOCOM, 2009.
[6] K.K. Rachuri and C.S.R. Murthy, “Energy Efficient and Scalable Search in Dense Wireless Sensor Networks,” IEEE Trans. Computers, vol. 58, no. 6, pp. 812-826, June 2009.
[7] J. Li, J. Jannotti, D. DeCouto, D. Karger, and R. Morris, “A Scalable Location Service for Geographic Ad-Hoc Routing,” Proc. ACM MOBICOM, 2000.
[8] S. Ratnasamy, B. Karp, L. Yin, F. Yu, D. Estrin, R. Govindan, and S. Shenker, “GHT: A Geographic Hash Table for Data-Centric Storage,” Proc. ACM Int'l Workshop Wireless Sensor Networks and Applications (WSNA), 2002.
[9] I. Aydin and C.-C. Shen, “Facilitating Match-Making Service in Ad Hoc and Sensor Networks Using Pseudo Quorum,” Proc. IEEE 11th Int'l Conf. Computer Comm. and Networks (ICCCN), 2002.
[10] I. Stojmenovic, D. Liu, and X. Jia, “A Scalable Quorum Based Location Service in Ad Hoc and Sensor Networks,” Int'l J. Comm. Networks and Distributed Systems, vol. 1, pp. 71-94, 2008.
[11] X. Li, N. Santoro, and I. Stojmenovic, “Localized Distance-Sensitive Service Discovery in Wireless Sensor and Actor Networks,” IEEE Trans. Computers, vol. 58, no. 9, pp. 1275-1288, Sept. 2009.
[12] R. Sarkar, X. Zhu, and J. Gao, “Double Rulings for Information Brokerage in Sensor Networks,” Proc. ACM MOBICOM, 2006.
[13] R. Friedman and N. Mori, “3DLS: Density-Driven Data Location Service for Mobile Ad-Hoc Networks,” Proc. 10th ACM Int'l Symp. Mobile Ad Hoc Networking and Computing (MOBIHOC), 2009.
[14] S. Funke, L.J. Guibas, A. Nguyen, and Y. Wang, “Distance-Sensitive Routing and Information Brokerage in Sensor Networks,” Proc. IEEE Int'l Conf. Distributed Computing in Sensor System (DCOSS), 2006.
[15] Q. Fang, J. Gao, and L.J. Guibas, “Landmark-Based Information Storage and Retrieval in Sensor Networks,” Proc. IEEE INFOCOM, 2006.
[16] S. Funke and I. Rauf, “Information Brokerage via Location-Free Double Rulings,” ADHOC-NOW: Proc. Sixth Int'l Conf. Ad-Hoc, Mobile and Wireless Networks, 2007.
[17] S. Funke and C. Klein, “Hole Detection or: ‘How Much Geometry Hides in Connectivity?’,” Proc. 22th Ann. Symp. Computational Geometry (SoCG), 2006.
[18] Y. Wang, J. Gao, and J.S. Mitchell, “Boundary Recognition in Sensor Networks by Topological Methods,” Proc. ACM Mobicom, 2006.
[19] M. Fayed and H.T. Mouftah, “Localised Alpha-Shape Computations for Boundary Recognition in Sensor Networks,” Ad Hoc Networks, vol. 7, pp. 1259-1269, 2009.
[20] Q. Fang, J. Gao, L.J. Guibas, V. de Silva, and L. Zhang, “GLIDER: Gradient Landmark-Based Distributed Routing for Sensor Networks,” Proc. IEEE INFOCOM, 2005.
[21] C.-H. Lin, B.-H. Liu, H.-Y. Yang, C.-Y. Kao, and M.-J. Tsai, “Virtual-Coordinate-Based Delivery-Guaranteed Routing Protocol in Wireless Sensor Networks with Unidirectional Links,” Proc. IEEE INFOCOM, 2008.
[22] M.-J. Tsai, H.-Y. Yang, B.-H. Liu, and W.-Q. Huang, “Virtual-Coordinate-Based Delivery-Guaranteed Routing Protocols in Wireless Sensor Networks,” IEEE/ACM Trans. Networking, vol. 17, no. 4, pp. 1228-1241, Aug. 2009.
[23] K.R. Gabriel and R.R. Sokal, “A New Statistical Approach to Geographic Variation Analysis,” Systematic Zoology, vol. 18, pp. 259-278, 1969.
[24] Y.-J. Kim, R. Govindan, B. Karp, and S. Shenker, “Geographic Routing Made Practical,” Proc. Second Conf. Symp. Networked Systems Design and Implementation (NSDI), 2005.
[25] G. Bianchi, “Performance Analysis of the IEEE 802.11 Distributed Coordination Function,” IEEE J. Selected Areas in Comm., vol. 18, no. 3, pp. 535-574, Mar. 2000.

Index Terms:
Information brokerage scheme, GPS-free, boundary-recognition-free, wireless sensor network.
Citation:
Chia-Hung Lin, Jian-Jhih Kuo, Bing-Hong Liu, Ming-Jer Tsai, "GPS-Free, Boundary-Recognition-Free, and Reliable Double-Ruling-Based Information Brokerage Scheme in Wireless Sensor Networks," IEEE Transactions on Computers, vol. 61, no. 6, pp. 885-898, June 2012, doi:10.1109/TC.2011.159
Usage of this product signifies your acceptance of the Terms of Use.