Modeling and comparison of candidate selection algorithms in opportunistic routing

Computer Networks

Volumn 55, Issue 13, 2011, Pages 2886-2898

  Darehshoorzadeh, Amir ^a   Cerdà Alabern, Llorenç ^a   Pla, Vicent ^b  

^a UNIVERSITAT POLITÈCNICA DE CATALUNYA   (Spain)

^b UNIVERSITAT POLITÈCNICA DE VALÈNCIA   (Spain)

Author keywords

Candidate selection algorithms; Markov chain; Opportunistic routing; Performance modeling; Wireless networks

Indexed keywords

CANDIDATE SELECTION; COMPUTATIONAL COSTS; DISCRETE TIME MARKOV CHAINS; DYNAMIC NETWORK; MARKOV CHAIN; MULTIHOP WIRELESS NETWORK; NEXT-HOP; OPPORTUNISTIC ROUTING; OPTIMALITY; ORDERED SET; PERFORMANCE GAIN; PERFORMANCE MODELING;

MARKOV PROCESSES; WIRELESS NETWORKS;

ALGORITHMS;

EID: 79961032577     PISSN: 13891286     EISSN: None     Source Type: Journal    
DOI: 10.1016/j.comnet.2011.06.009     Document Type: Article

References (30)

1. P. Larsson Selection diversity forwarding in a multihop packet radio network with fading channel and capture SIGMOBILE Mob. Comput. Commun. Rev. 5 4 2001 47 54
2. D. Fuste-Vilella, J. Garcia-Vidal, J. Morillo-Pozo, Cooperative forwarding in IEEE 802.11-based manets, in: Wireless Days, 2008. WD'08. 1st IFIP, 2008, pp. 1-5.
3. H. Dubois-Ferriére, M. Grossglauser, and M. Vetterli Valuable detours: Least-cost anypath routing IEEE/ACM Trans. Netw. 19 2 2011 333 346
4. S. Biswas, and R. Morris ExOR: Opportunistic multi-hop routing for wireless networks ACM SIGCOMM Comput. Commun. Rev. 35 4 2005 133 144 (Pubitemid 46323500)
5. Y. Yuan, H. Yang, S. Wong, S. Lu, W. Arbaugh, ROMER: Resilient opportunistic mesh routing for wireless mesh networks, in: IEEE Workshop on Wireless Mesh Networks (WiMesh), 2005.
6. E. Rozner, J. Seshadri, Y. Mehta, L. Qiu, Simple opportunistic routing protocol for wireless mesh networks, in: 2nd IEEE Workshop on Wireless Mesh Networks, WiMesh, 2006, pp. 48-54.
7. H. Dubois-Ferriere, M. Grossglauser, M. Vetterli, Least-cost opportunistic routing, in: Proceedings of 2007 Allerton Conference on Communication, Control, and Computing, 2007.
8. Y. Li, W. Chen, Z.-L. Zhang, Optimal forwarder list selection in opportunistic routing, in: IEEE 6th International Conference on Mobile Adhoc and Sensor Systems, 2009, MASS'09, 2009, pp. 670 -675.
9. S. Biswas, and R. Morris Opportunistic routing in multi-hop wireless networks ACM SIGCOMM Comput. Commun. Rev. 34 1 2004 69 74
10. D.S.J. De Couto, D. Aguayo, J. Bicket, and R. Morris A high-throughput path metric for multi-hop wireless routing Wireless Netw. 11 4 2005 419 434 (Pubitemid 41067729)
11. Z. Zhong, J. Wang, S. Nelakuditi, and G.-H. Lu On selection of candidates for opportunistic anypath forwarding SIGMOBILE Mob. Comput. Commun. Rev. 10 4 2006 1 2
12. MIT roofnet. .
13. Y. Li, Yan Liu, P. Luo, Link probability based opportunistic routing metric in wireless network, in: WRI International Conference on Communications and Mobile Computing, 2009, CMC '09, vol. 2, 2009, pp. 308-312.
14. Z. Zhong, S. Nelakuditi, On the efficacy of opportunistic routing, in: SECON'07, 2007, pp. 441-450.
15. M. Zorzi, and R. Rao Geographic random forwarding (geraf) for ad hoc and sensor networks: multihop performance IEEE Trans. Mobile Comput. 2 4 2003 337 348
16. R. Bruno, and M. Nurchis Survey on diversity-based routing in wireless mesh networks: Challenges and solutions Comput. Commun. 33 3 2010 269 282
17. S. Chachulski, M. Jennings, S. Katti, and D. Katabi Trading structure for randomness in wireless opportunistic routing SIGCOMM 2007 ACM New York, NY, USA 169 180 (Pubitemid 350239782)
18. Y. Yan, B. Zhang, H. Mouftah, J. Ma, Practical coding-aware mechanism for opportunistic routing in wireless mesh networks, in: IEEE International Conference on Communications, 2008, ICC'08, 2008, pp. 2871-2876.
19. H. Liu, B. Zhang, H. Mouftah, X. Shen, and J. Ma Opportunistic routing for wireless ad hoc and sensor networks: Present and future directions IEEE Commun. Mag. 47 12 2009 103 109 10.1109/MCOM.2009.5350376
20. F. Baccelli, B. Blaszczyszyn, P. Muhlethaler, On the performance of time-space opportunistic routing in multihop mobile ad hoc networks, in: WiOpt, 2008, pp. 307-316.
21. C.-P. Luk, W.-C. Lau, O.-C. Yue, An analysis of opportunistic routing in wireless mesh network, in: IEEE International Conference on Communications, 2008, ICC'08, 2008, pp. 2877-2883.
22. J. Wu, M. Lu, F. Li, Utility-based opportunistic routing in multi-hop wireless networks, in: The 28th International Conference on Distributed Computing Systems, 2008, ICDCS'08, 2008, pp. 470-477.
23. M. Lu, J. Wu, Opportunistic routing algebra and its applications, in: IEEE INFOCOM, 2009, pp. 2374-2382.
24. M. Kurth, A. Zubow, J.-P. Redlich, Cooperative opportunistic routing using transmit diversity in wireless mesh networks, in: IEEE INFOCOM, 2008, pp. 1310-1318.
25. L. Cerd-Alabern, V. Pla, A. Darehshoorzadeh, On the performance modeling of opportunistic routing, in: MobiOpp'10: Proceedings of the Second International Workshop on Mobile Opportunistic Networking, ACM, New York, NY, USA, 2010, pp. 15-21.
26. Y. Li, and Z.-L. Zhang Random walks on digraphs: A theoretical framework for estimating transmission costs in wireless routing 29th Conference on Information Communications, INFOCOM'10 2010 IEEE Press 2775 2783
27. L. Cerd-Alabern, A. Darehshoorzadeh, V. Pla, On the maximum performance in opportunistic routing, in: IEEE International Symposium on a World of Wireless Mobile and Multimedia Networks (WoWMoM), 2010, 2010, pp. 1 -8.
28. G. Latouche, and V. Ramaswami Introduction to matrix analytic methods in stochastic modeling ASA-SIAM 1999
29. The Network Simulator ns-2. .
30. R.D.C. Team, R: A Language and Environment for Statistical Computing, R Foundation for Statistical Computing, Vienna, Austria, ISBN 3-900051-07-0. , 2008.