GKAR: A novel geographic (K)-anycast routing for wireless sensor networks

IEEE Transactions on Parallel and Distributed Systems

Volumn 24, Issue 5, 2013, Pages 916-925

  Wang, Xiumin ^a   Wang, Jianping ^b   Lu, Kejie ^c   Xu, Yinlong ^d  

^a HEFEI UNIVERSITY OF TECHNOLOGY   (China)

^b CITY UNIVERSITY OF HONG KONG   (Hong Kong)

^c UNIVERSITY OF PUERTO RICO   (Puerto Rico)

^d UNIVERSITY OF SCIENCE AND TECHNOLOGY OF CHINA   (China)

Author keywords

(K) anycast; geographic routing; Wireless sensor networks

Indexed keywords

ANYCAST; ANYCAST ROUTING; COMMUNICATION OVERHEADS; DISTRIBUTED STORAGE SYSTEM; GEOGRAPHIC ROUTING; INTERMEDIATE NODE; ITERATIVE APPROACH; WIRELESS SENSOR NETWORK (WSNS);

ALGORITHMS; DIGITAL STORAGE; ITERATIVE METHODS; MULTIPROCESSING SYSTEMS; WIRELESS SENSOR NETWORKS;

SENSOR NODES;

EID: 84875757377     PISSN: 10459219     EISSN: None     Source Type: Journal    
DOI: 10.1109/TPDS.2012.143     Document Type: Article

References (26)

1. I. Akyildiz, W. Su, Y. Sankarasubramaniam, and E. Cayirci, "A Survey on Sensor Networks," IEEE Comm. Magazine, vol. 40, no. 8, pp. 102-114, Aug. 2002.
2. "Walsaip Project,"url: http://walsaip.uprm.edu/. 2012.
3. S. Chen, H. Lee, C. Chen, H. Huang, and C. Luo, "Wireless Body Sensor Network with Adaptive Low-Power Design for Biometrics and Healthcare Applications," IEEE Systems J., vol. 3, no. 4, pp. 398-409, Dec. 2009.
4. J. Al-Karaki and A. Kamal, "Routing Techniques in Wireless Sensor Networks: A Survey," IEEE Wireless Comm., vol. 11, no. 6, pp. 6-28, Dec. 2004.
5. A.G. Dimakis, V. Prabhakaran, and K. Ramchandran, "Decentralized Erasure Codes for Distributed Networked Storage," IEEE Trans. Information Theory, vol. 52, no. 6, pp. 2809-2816, June 2006. (Pubitemid 43898929)
6. A. Das and D. Dutta, "Data Acquisition in Multiple-Sink Sensor Networks," ACM SIGMOBILE Mobile Computing and Comm. Rev., vol. 9, no. 3, pp. 82-85, 2005.
7. X. Wang, "Analysis and Design of a K-Anycast Communication Model in IPv6," Computing Comm., vol. 31, pp. 2071-2077, 2008.
8. W. Wang, X. Li, and O. Frieder, "k-Anycast Game in Selfish Networks," Proc. 13th Int'l Conf. Computer Comm. and Networks, pp. 289-294, 2004. (Pubitemid 40540232)
9. B. Wu and J. Wu, "K-Anycast Routing Schemes for Mobile Ad Hoc Networks," Proc. 20th Int'l Parallel and Distributed Processing Symp., 2006.
10. N. Mitton, D. Simplot-Ryl, and I. Stojmenovic, "Guaranteed Delivery for Geographical Anycasting in Wireless Multi-Sink Sensor and Sensor-Actor Networks," Proc. IEEE 28th INFOCOM, pp. 2691-2695, 2009.
11. P. Bose, P. Morin, I. Stojmenovic, and J. Urrutia, "Routing with Guaranteed Delivery in Ad Hoc Wireless Networks," Wireless Networks, vol. 7, no. 6, pp. 609-616, Nov. 2001. (Pubitemid 33091058)
12. I. Stojmenovic and S. Datta, "Power and Cost Aware Localized Routing with Guaranteed Delivery in Wireless Networks," Proc. Seventh Int'l Symp. Computers and Comm., pp. 31-36, 2002.
13. S. Wu and K.S. Candan, "GMP: Distributed Geographic Multicast Routing in Wireless Sensor Networks," Proc. IEEE 26th Int'l Conf. Distributed Computing Systems, 2006.
14. J.A. Sanchez, P.M. Ruiz, and I. Stojmenovic, "Energy-Efficient Geographic Multicast Routing for Sensor and Actuator Networks," Computer Comm., vol. 30, no. 13, pp. 2519-2531, 2007. (Pubitemid 47368645)
15. J. Sanchez, P. Ruiz, X. Liu, and I. Stojmenovic, "GMR: Geographic Multicast Routing for Wireless Sensor Networks," Proc. IEEE Third Conf. Sensor, Mesh, and Ad Hoc Comm. and Networks (SECON), 2006.
16. B. Karp and H.T. Kung, "GPSR: Greedy Perimeter Stateless Routing for Wireless Sensor Networks," Proc. ACM/IEEE Sixth Ann. IMobiCom '00, 2000.
17. E. Kranakis, H. Singh, and J. Urrutia, "Compass Routing on Geometric Networks," Proc. 11th Canadian Conf. Computational Geometry, pp. 51-54, 1999.
18. X. Ma, M.T. Sun, G. Zhao, and Z. Liu, "An Efficient Path Pruning Algorithm for Geographical Routing in Wireless Networks," IEEE Trans. Vehicular Technology, vol. 57, no. 4, pp. 2474-2488, July 2008.
19. Y. Kim, R. Govindan, B. Karp, and S. Shenker, "Geographic Routing Made Practical," Proc. Second Conf. Symp. Networked Systems Design & Implementation, vol. 2, pp. 217-230, 2005.
20. I. Stojmenovic, "Localized Network Layer Protocols in Wireless Sensor Networks Based on Optimizing Cost over Progress Ratio," IEEE Network, vol. 20, no. 1, pp. 21-27, Jan./Feb. 2006. (Pubitemid 43159629)
21. H. Frey and I. Stojmenovic, "On Delivery Guarantees of Face and Combined Greedy-Face Routing in Ad Hoc and Sensor Networks," Proc. 12th MobiCom, pp. 390-401, 2006. (Pubitemid 44758732)
22. H. Frey, F. Ingelrest, and D. Simplot-Ryl, "Localized Minimum Spanning Tree Based Multicast Routing with Energy-Efficient Guaranteed Delivery in Ad Hoc and Sensor Networks," Proc. IEEE Int'l Symp. World Wireless, Mobile and Multimedia Networks (WOWMOM), pp. 1-8, 2008.
23. J. Wieselthier, G. Nguyen, and A. Ephremides, "On the Construction of Energy-Efficient Broadcast and Multicast Trees in Wireless Networks," Proc. IEEE INFOCOM, pp. 585-594, 2000. (Pubitemid 30584507)
24. H. Tejeda, E. Chavez, J.A. Sanchez, and P.M. Ruiz, "Energy-Efficient Face Routing on the Virtual Spanner," Proc. Int'l Conf. Ad-Hoc Networks & Wireless, pp. 101-113, 2006. (Pubitemid 44543200)
25. E.H. Elhafsi, N. Mitton, and D. Simplot-Ryl, "Energy Efficient Geographic Path Discovery with Guaranteed Delivery in Ad Hoc and Sensor Networks," Proc. IEEE Ninth Int'l Symp. Personal, Indoor and Mobile Radio Comm. (PIMRC), 2008.
26. 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, pp. 351-355, Apr. 2008.