The Community for Technology Leaders
RSS Icon
Subscribe
Issue No.06 - June (2012 vol.61)
pp: 885-898
Chia-Hung Lin , National Hsing Hua University, Hsinchu
Bing-Hong Liu , National Kaohsiung University of Applied Sciences, Kaohsiung
Ming-Jer Tsai , National Hsing Hua University, Hsinchu
ABSTRACT
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.
INDEX TERMS
Information brokerage scheme, GPS-free, boundary-recognition-free, wireless sensor network.
CITATION
Chia-Hung Lin, 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
REFERENCES
[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.
20 ms
(Ver 2.0)

Marketing Automation Platform Marketing Automation Tool