A robust and energy efficient protocol for random walk in ad hoc networks with IEEE 802.11

International Journal of Parallel, Emergent and Distributed Systems

Volumn 25, Issue 5, 2010, Pages 363-379

  Mian, Adnan Noor ^a   Baldoni, Roberto ^a   Beraldi, Roberto ^a  

^a SAPIENZA UNIVERSITY OF ROME   (Italy)

Author keywords

ad hoc networks; energy efficient; IEEE 802.11; random walk

Indexed keywords

APPLICATION LAYERS; ENERGY EFFICIENT; ENERGY EFFICIENT PROTOCOLS; ENERGY REQUIREMENTS; IEEE 802.11S; NEXT-HOP SELECTION; NUMBER OF HOPS; RANDOM WALK; SIMULATION STUDIES; UNICAST; WIRELESS TRANSMISSIONS;

ALGORITHMS; NETWORK PROTOCOLS; RANDOM PROCESSES; STANDARDS;

AD HOC NETWORKS;

EID: 77957856703     PISSN: 17445760     EISSN: 17445779     Source Type: Journal    
DOI: 10.1080/17445760902779210     Document Type: Article

References (20)

1. D. Aldous and J.A. Fill, Reversible markov chains and random walks on graphs. Draft Monograph, 2001. Available at: at http://www.stat.berkeley.edu/ aldous/RWG/book.html.
2. C. Avin and C. Brito, Efficient and robust query processing in dynamic environments using random walk techniques, in IPSN '04: Proceedings of the Third International Symposium on Information Processing in Sensor Networks, Berkeley, CA ACM, New York, 2004, pp. 277-286.
3. Z. Bar-Yossef, R. Friedman, and G. Kliot, RaWMS-Random walk based lightweight membership service for wireless ad hoc networks, in MobiHoc '06: Proceedings of 7th ACM International Symposium on Mobile Ad Hoc Networking and Computing, Florence, Italy ACM, New York, 2006, pp. 238-249.
4. S. Basagni, M. Conti, S. Giordano, and I. Stojmenovic, Mobile Ad Hoc Networking, IEEE Press, Wiley, Princeton, NJ, August 2004, pp. 69-116.
5. D. Braginsky and D. Estrin, Rumor routing algorthim for sensor networks, in WSNA '02: Proceedings of the 1st ACM International Workshop on Wireless Sensor Networks and Applications, Atlanta, GA ACM, New York, 2002, pp. 22-31.
6. F. Cali, M. Conti, and E. Gregori, IEEE 802.11 protocol: design and performance evaluation of an adaptive backoff mechanism, IEEE J. Sel. Areas Commun. 18(9) (2000), pp. 1774-1786.
7. C. Chaudet, D. Dhoutaut, and I.G. Lassous, Performance issues with IEEE 802.11 in ad hoc networking, IEEE Commun. Mag. (2005), pp. 110-116.
8. S. Choi and J. Yu, QoS provisioning in IEEE 802.11, in Mobile, Wireless, and Sensor Networks: Technology, Applications and Future Directions, Chapter 3, R. Shorey, A. Ananda, M.C. Chan, and W.T. Ooi, eds., IEEE Press, Wiley-Interscience, 2006, pp. 45-72.
9. M. Conti, Body, personal, and local ad hoc wireless networks, in The Handbook of Ad Hoc Wireless Networks, Chapter 1, M. Ilyas ed., CRC Press, 2003.
10. S. Dolev, E. Schiller, and J. Welch, Random walk for self-stabilizing group communication in ad hoc networks, in PODC '02: Proceedings of the Twenty-first Annual Symposium on Principles of Distributed Computing, Monterey, CA, ACM, New York, 2002, p. 259.
11. J.J. Garcia-Luna-Aceves and Y. Wang, Collision avoidance procotols, in Ad Hoc Networks: Technologies and Protocols, Chapter 2, P. Mohapatra and S.V. Krishnamurthy, eds., 2005, pp. 23-62.
12. R. Hekmat, Ad-hoc Networks: Fundamental Properties and Network Topologies, Chapter 7, Springer, Dordrecht, The Netherlands, 2006. ISBN-10 1-4020-5165-5174
13. I.S. 802.11-1999 11-Part 11: Wireless LAN Medium Access Control (MAC) and Physical Layer (PHY) specifications, IEEE, Washington, DC, 1999.
14. L. Lovász, Random walks on graphs: a survey, in Combinatorics Paul Erdös in Eighty, J'anos Bolyai Mathematical Society, Budapest, Hungary, 1993, pp. 1-46.
15. Network simulator ns-2. http://www.isi.edu/nsnam/ns/.
16. N. Sadagopan, B. Krishnamachari, and A. Helmy, Active query forwarding in sensor networks, J. Ad Hoc Netw. 3(1) (2005), pp. 91-113.
17. S.D. Servetto and G. Barrenechea, Constrained random walks on random graphs: routing algorithms for large scale wireless sensor networks, in WSNA '02: Proceedings of the 1st ACM International Workshop on Wireless Sensor Networks and Applications, Atlanta, CA, ACM, New York, 2002, pp. 12-21.
18. P. Sinha, QoS issues in ad-hoc networks, in Ad Hoc Networks: Technologies and Protocols, P. Mohapatra and S.V. Krishnamurthy, eds., Chapter 8, Springer, Boston, 2005, pp. 229-248.
19. J.L. Snell and C.M. Grinstead, Introduction to Probability, 2nd ed., American Mathematical Society, Providence, RI, 1997.
20. H. Tian, H. Shen, and T. Matsuzawa, Randomwalk routing for wireless sensor networks, in PDCAT '05: Proceedings of the Sixth International Conference on Parallel and Distributed Computing Applications and Technologies, IEEE Computer Society, Washington, DC, 2005, pp. 196-200.