An exploration of geographic routing with k-hop based searching in wireless sensor networks

3rd International Conference on Communications and Networking in China, ChinaCom 2008

Volumn , Issue , 2008, Pages 376-381

  Chung, Shue Chen ^a   Li, Yanjun ^b,c   Song, Ye Qiong ^c  

^a NORWEGIAN UNIVERSITY OF SCIENCE AND TECHNOLOGY   (Norway)

^b STATE KEY LABORATORY OF INDUSTRIAL CONTROL TECHNOLOGY   (China)

^c LORIA   (France)

Author keywords

[No Author keywords available]

Indexed keywords

ENERGY EFFICIENCY; RADIO BROADCASTING; ROUTING PROTOCOLS; WIRELESS SENSOR NETWORKS;

ASYMPTOTIC PERFORMANCES; AVERAGE NUMBER OF HOPS; COMMUNICATION LINKS; END TO ENDS; GEOGRAPHIC ROUTING; GREEDY FORWARDING; GREEDY METHODS; LINK QUALITIES; NEIGHBORHOOD INFORMATIONS; PERFORMANCE ENHANCEMENTS; RADIO MODELS; REACH ABILITIES; ROUTING DECISIONS; ROUTING DELAYS; SIMULATION RESULTS; SYSTEM COMPLEXITIES; WIRELESS ENVIRONMENTS;

COMPUTER NETWORKS;

EID: 58049187654     PISSN: None     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1109/CHINACOM.2008.4685045     Document Type: Conference Paper

References (25)

1. H. Takagi and L. Kleinrock, "Optimal transmission ranges for randomly distributed packet radio terminals," IEEE Trans. Commun., vol. 32, no. 3, pp. 246-257, March 1984.
2. I. Stojmenovic, "Position based routing in ad hoc networks," IEEE Commmun. Magazine, vol. 40, no. 7, pp. 128-134, March 2002.
3. G. Xing, C. Lu, R. Pless, and Q. Huang, "Impact of sensing coverage on greedy geographic routing algorithms," IEEE Trans. Parallel Distrib. Syst., vol. 17, no. 4, pp. 348-360, April 2006.
4. L. Doherty, K. Pister, and L. Ghaoui, "Convex position estimation in wireless sensor networks," in Proc. IEEE INFOCOM, April 2001.
5. T. He, C. Huang, B. Blum, J. Stankovic, and T. Abdelzaher, "Range-free localization schemes for large scale sensor networks," in Proc. ACM/IEEE MobiCom, 2003.
6. B. Karp and H. T. Kung, "GPSR: greedy perimeter stateless routing for wireless networks," in Proc. ACM/IEEE MobiCom, 2000, pp. 243-254.
7. 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, 2001.
8. J. Stankovic, T. Abdelzaher, C. Lu, L. Sha, and J. Hou, "Real-time communication and coordination in embedded sensor networks," Proc. IEEE, vol. 91, no. 7, pp. 1002-1022, July 2003.
9. Y. Li, C. S. Chen, Y. Q. Song, and Z. Wang, "Real-time QoS support in wireless sensor networks: a survey," in Proc. IFAC Intl. Conf. Fieldbuses and Networks in Ind. and Embedded Syst., Nov. 2007, pp. 373-380.
10. M. Zuniga and B. Krishnamachari, "Analyzing the transitional region in low power wireless links," in Proc. IEEE SECON, 2004, pp. 517-526.
11. Y. Li, Z. Wang, and Y. Sun, "Analyzing and modeling of the wireless link for sensor networks," Chinese Journal of Sensors and Actuators, vol. 8, pp. 1846-1851, 2007.
12. K. Seada, M. Zuniga, A. Helmy, and B. Krishnamachari, "Energy-efficient forwarding strategies for geographic routing in lossy wireless sensor networks," in Proc. Sensys, 2004, pp. 108-121.
13. I. Stojmenovic and X. Lin, "Loop-free hybrid single-path/flooding routing algorithm with guranteed delivery for wireless networks," IEEE Trans. Parallel Distrib. Syst., vol. 12, no. 10, pp. 1023-1032, Oct. 2001.
14. L. Bao and J. J. Garcia-Luna-Aceves, "Channel access scheduling in ad hoc networks with unidirectional links," in Proc. Workshop on Discrete Algorithms and Methods for Mobility, 2001, pp. 9-18.
15. W. Lou and J. Wu, "On reducing broadcast redundancy in ad hoc wireless networks," IEEE Trans. Mobile Comput., vol. 1, no. 2, pp. 111-122, April-June 2002.
16. S. Lee, B. Bhattacharjee, and S. Banerjee, "Efficient geographic routing in multihop wireless networks," in Proc. MobiHoc, 2005, pp. 230-241.
17. S. Čapkun, M. Hamdi, and J.-P. Hubaux, "GPS-free positioning in mobile ad-hoc networks," Cluster Computing, vol. 5, no. 2, pp. 157-167, April 2002.
18. L. Bao and J. Garcia-Luna-Aceves, "Transmission scheduling in ad hoc networks with directional antennas," in Proc. ACM/IEEE MobiCom, 2002, pp. 48-58.
19. V. Rajendran, K. Obraczkal, and J. J. Garcia-Luna-Aceves, "Energy-efficient collision-free medium access control for wireless sensor networks," Wireless Networks, vol. 12, no. 1, pp. 63-78, Feb. 2006.
20. G. Calinescu, "Computing 2-hop neighborhoods in ad hoc wireless networks," in Proc. AdHocNow, 2003, pp. 175-186.
21. Y. Li, C. S. Chen, Y. Q. Song, Z. Wang, and Y. Sun, "A two-hop based real-time routing protocol for wireless sensor networks," in Proc. IEEE Inti. Workshop on Factory Commun. Syst., May 2008, pp. 1-10.
22. P. Gupta and P. R. Kumar, "Critical power for asymptotic connectivity in wireless networks," Stochastic Analysis, Control, Optimization and Applications, pp. 547-566, 1998.
23. B. Krishnamachari, S. Wicker, R. Bejar, and M. Pearlman, Critical Density Thresholds in Distributed Wireless Networks. Book chapter in Communications, Information and Network Security, 2002.
24. Crossbow. Mica2 motes datasheet. http://www.xbow.com.
25. K. Sohrabi, B. Manriquez, and G. J. Pottie, "Near ground wideband channel measurement in 800-1000 MHz," in Proc. IEEE VTC, July 1999, pp. 571-574.