Near optimal geographic routing with obstacle avoidance in wireless sensor networks by fast-converging trust-based algorithms

Q2SWinet'07: Proceedings of the Third ACM Workshop on Q2S and Security for Wireless and Mobile Networks

Volumn , Issue , 2007, Pages 31-38

  Moraru, Luminita ^a   Leone, Pierre ^a   Rolim, José D P ^a   Nikoletseas, Sotiris ^b  

^a UNIVERSITY OF GENEVA   (Switzerland)

^b UNIVERSITY OF PATRAS   (Greece)

Author keywords

Communication void; Geographic ad hoc routing; Geographic routing; Obstacle avoidance; Optimal path; Qos routing; Sensor networks; Void handling technique

Indexed keywords

ENERGY UTILIZATION; NETWORK ROUTING; SENSOR NETWORKS;

COMMUNICATION VOID; GEOGRAPHIC ROUTING;

QUALITY OF SERVICE;

EID: 42149160056     PISSN: None     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1145/1298239.1298246     Document Type: Conference Paper

References (24)

1. Ahuja, R.K., Magnanti, T.L., Orlin, J.B.: Network Flows: Theory, Algorithms, and Applications. Prentice Hall, Englewood Cliffs, NJ (1993)
2. Sack, J.R., Urrutia, J.: Handbook of computational geometry. North-Holland Publishing Co., Amsterdam, The Netherlands, The Netherlands (2000)
3. Chatzigiannakis, I., Nikoletseas, S., Spirakis, P.G.: Efficient and robust protocols for local detection and propagation in smart dust networks. Special Issue on Algorithmic Solutions for Wireless,Mobile, Ad Hoc and Sensor Networks, ACM/Baltzer Mobile Networks and Applications(MONET) Journal 10(1-2) (2005) 133-149
4. Chatzigiannakis, I., Dimitriou, T., Nikoletseas, S., Spirakis, P.: A probabilistic algorithm for efficient and robust data propagation in smart dust networks. Ad-Hoc Networks Journal 4(5) (2006)
5. Chen, D., Varshney, P.: A survey of void handling techniques for geographic routing in wireless networks. Communications Surveys and Tutorials, IEEE (2007) 50-67
6. Karp, B., Kung, H.T.: GPSR: greedy perimeter stateless routing for wireless networks. In: Mobile Computing and Networking. (2000) 243-254
7. Heissenbüttel, M., Braun, T., Bernoulli, T., Wälchli, M.: BLR: Beacon-less routing algorithm for mobile ad-hoc networks (2003)
8. Kranakis, E., Singh, H., Urrutia, J.: Compass routing on geometric networks. In: Proc. 11 th Canadian Conference on Computational Geometry, Vancouver (1999) 51-54
9. Urrutia, J.: Routing with guaranteed delivery in geometric and wireless networks. (2002) 393-406
10. th ACM Int. Symposium on Mobile Ad-Hoc Networking and Computing (MobiHoc). (2003)
11. Kuhn, F., Wattenhofer, R., Zhang, Y., Zollinger, A.: Geometric ad-hoc routing: Of theory and practice (2003)
12. Fang, Q., Gao, J., Guibas, L.J.: Locating and bypassing holes in sensor networks. Mob. Netw. Appl. 11(2) (2006) 187-200
13. Chen, S.: (Avoid void in geographic routing for data aggregation in sensor networks)
14. Stojmenovic, I., Lin, X.: Loop-free hybrid single-path/flooding routing algorithms with guaranteed delivery for wireless networks. IEEE Trans. Parallel Distrib. Syst. 12(10) (2001) 1023-1032
15. Jain, R., Puri, A., Sengupta, R.: Geographical routing using partial information for wireless ad hoc networks (1999)
16. Boukerche, A., Chatzigiannakis, I., Nikoletseas, S.E.: A new energy efficient and fault-tolerant protocol for data propagation in smart dust networks using varying transmission range. Computer Communications (COMCOM) Journal 29(4) (2006) 477-489
17. Nikoletseas, S., Powell, O.: Simple and efficient geographic routing around obstacles for wireless sensor networks. In: Proceedings of the 6th International Workshop on Efficient and Experimental Algorithms (WEA), Lecture Notes in Computer Science (LNCS), Springer-Verlag (2007) 161-174
18. Li, J., Jannotti, J., Couto, D.S.J.D., Karger, D.R., Morris, R.: A scalable location service for geographic ad hoc routing. In: MobiCom '00: Proceedings of the 6th annual international conference on Mobile computing and networking, New York, NY, USA, ACM Press (2000) 120-130
19. Stojmenovic, I.: Handbook of Sensor Networks: Algorithms and Architectures. John Wiley and Sons, Inc (2005)
20. Perrig, A., Szewczyk, R., Tygar, J.D., Wen, V., Culler, D.E.: Spins: security protocols for sensor networks. Wirel. Netw. 8(5) (2002) 521-534
21. Ganeriwal, S., Srivastava, M.B.: Reputation-based framework for high integrity sensor networks. In: SASN '04: Proceedings of the 2nd ACM workshop on Security of ad hoc and sensor networks, New York, NY, USA, ACM Press (2004) 66-77
22. Ismail, R., Josang, A.: The beta reputation system. In: Proceedings of the 15th Bled Conference on Electronic Commerce. (2002)
23. Leong, B., Mitra, S., Liskov, B.: Path vector face routing: Geographic routing with local face information. In: ICNP '05: Proceedings of the 13TH IEEE International Conference on Network Protocols (ICNP'05), Washington, DC, USA, IEEE Computer Society (2005) 147-158
24. Kim, Y.J., Govindan, R., Karp, B., Shenker, S.: Geographic routing made practical. In: NSDI'05: Proceedings of the 2nd conference on Symposium on Networked Systems Design & Implementation, Berkeley, CA, USA, USENIX Association (2005) 16-16