Top

Wireless Networks

Published in:

01-07-2011

CAPF: coded anycast packet forwarding for wireless mesh networks

Authors: Xiumin Wang, Kui Wu, Jianping Wang, Yinlong Xu

Published in: Wireless Networks | Issue 5/2011

Activate our intelligent search to find suitable subject content or patents.

search-config

AI-assisted search

Off

Abstract

In wireless mesh networks, delay and reliability are two critical issues in the support of delay-sensitive applications. Due to sleep scheduling designed for energy efficiency, a node along an end-to-end path needs to wait for its next hop to wake up before it can transmit, which incurs extra delay. In addition, because of unreliable wireless communications, a node may not successfully receive the packet even when it is in active mode. In this paper, we propose a coded anycast packet forwarding (CAPF) scheme for both unicast and multicast communications such that the delay can be reduced and the reliability can be improved. We theoretically analyze the impact of nodes’ awake probability and the link loss probability on the end-to-end delay and the reliability. A tradeoff between the end-to-end delay and the reliability is also investigated. Simulation results demonstrate that CAPF provides a flexible mechanism to make good delay-reliability tradeoff and is effective to reduce the end-to-end delay and enhance the reliability.

previous article Fair round robin binary countdown to achieve QoS guarantee and fairness in WLANs

next article Seeker: A bandwidth-based association control framework for wireless mesh networks

Dont have a licence yet? Then find out more about our products and how to get one now:

Springer Professional "Wirtschaft+Technik"

Online-Abonnement

Mit Springer Professional "Wirtschaft+Technik" erhalten Sie Zugriff auf:

über 102.000 Bücher
über 537 Zeitschriften

aus folgenden Fachgebieten:

Automobil + Motoren
Bauwesen + Immobilien
Business IT + Informatik
Elektrotechnik + Elektronik
Energie + Nachhaltigkeit
Finance + Banking
Management + Führung
Marketing + Vertrieb
Maschinenbau + Werkstoffe
Versicherung + Risiko

Jetzt Wissensvorsprung sichern!

inform now

Springer Professional "Technik"

Online-Abonnement

Mit Springer Professional "Technik" erhalten Sie Zugriff auf:

über 67.000 Bücher
über 390 Zeitschriften

aus folgenden Fachgebieten:

Automobil + Motoren
Bauwesen + Immobilien
Business IT + Informatik
Elektrotechnik + Elektronik
Energie + Nachhaltigkeit
Maschinenbau + Werkstoffe

Jetzt Wissensvorsprung sichern!

inform now

Springer Professional "Wirtschaft"

Online-Abonnement

Mit Springer Professional "Wirtschaft" erhalten Sie Zugriff auf:

über 67.000 Bücher
über 340 Zeitschriften

aus folgenden Fachgebieten:

Bauwesen + Immobilien
Business IT + Informatik
Finance + Banking
Management + Führung
Marketing + Vertrieb
Versicherung + Risiko

Jetzt Wissensvorsprung sichern!

inform now

Lu, G., Sadagopan, N., Krishnamachari, B., & Goel, A. (2005). Delay efficient sleep scheduling in wireless sensor networks. In Proceedings of the 24th annual joint conference of the IEEE computer and communications societies, INFOCOM, Miami, FL, USA, pp. 2470–2481.

Ye, W., Heidemann, J., & Estrin, D. (2002). An energy-efficient MAC protocol for wireless sensor networks. In: Proceedings of the 21st annual joint conference of the IEEE computer and communications societies, INFOCOM, Vol. 3, pp. 1567–1576.

Wireless mesh networking zigbee versus digimesh, available online: http://www.digi.com/pdf/wp_zigbeevsdigimesh.pd..

Liang, N., Chen, P., Sun, T., Yang, G., Chen, L., & Gerla, M. (2006). Impact of node heterogeneity in ZigBee mesh network routing. In: IEEE international conference on systems, man and cybernetics, SMC ’06, 1, pp 187−191.

Kim, J., Lin, X., Shroff, N. B., & Sinha, P. (2010). Minimizing delay and maximizing lifetime for wireless sensor networks with anycast. IEEE/ACM Transactions on Networking, 18(2), 515–528.CrossRef

Ahlswede, R., Cai, N., yen Robert Li, S., Yeung R. W., Member, S., & Member, S. (2000). Network information flow. IEEE Transactions on Information Theory, 46, 1204–1216.MATHCrossRef

Lun, D. S., Medard, M., & Koetter, R. (2006). Network coding for efficient wireless unicast. In: Proceedings of the international Zurich seminar on communications, pp. 74–77.

Zhan, C., Xu, Y., Wang, J., & Lee, V. (2009). Reliable multicast in wireless networks using network coding. In Proceedings of the 6th international conference on mobile Adhoc and Sensor systems, MASS, Macau, China, pp. 506–515.

Ghaderi, M., Towsley, D., & Kurose, J. (2008). Reliability gain of network coding in lossy wireless networks. In Proceedings of the 27th IEEE conference on computer communications, pp. 2171–2179.

10.

Chachulski, S., Jennings, M., Katti, S., & Katabi, D. (2007). Trading structure for randomness in wireless opportunistic routing. In Proceedings of the 2007 conference on applications, technologies, architectures, and protocols for computer communications, SIGCOMM. New York, USA: ACM, pp. 169–180.

11.

Biswas, S., & Morris, R. (2004). Opportunistic routing in multi-hop wireless networks. SIGCOMM Computer Communication Review, 34(1), 69–74.CrossRef

12.

Zorzi, M., & Rao, R. R. (2003). Geographic random forwarding (GeRaF) for ad hoc and sensor networks: Energy and latency performance. IEEE Transactions on Mobile Computing, 2(4), 349–365.CrossRef

13.

Wang, H. (2006). Wireless sensor networks for acoustic monitoring. Ph.D. dissertation, University of California at Los Angeles.

14.

Lin, Y., Li, B., & Liang, B. (2008). Codeor: Opportunistic routing in wireless mesh networks with segmented network coding. In Proceedings of the 16th IEEE international conference on network protocols, Florida, pp. 13–22.

15.

Liu, C., Wu, K., Xiao, Y., & Sun, B. (2006). Random coverage with guaranteed connectivity: Joint scheduling for wireless sensor networks. IEEE Transactions on Parallel and Distributed Systems, 17(6):562–575.CrossRef

16.

Wicker, S. B. (2004). Reed-solomon codes and their applications. New York: IEEE Press.

17.

Gallager, R. G. (1963). Low-density parity-check codes. Camberidge, MA: MIT Press.

18.

Nguyen, U. T. (2008). On multicast routing in wireless mesh networks. Computer Communications 31(7):1385–1399.CrossRef

19.

Swapna, B. T., Eryilmaz, A., & Shroff, N. (June 2010). Throughput-delay analysis of random linear network coding for wireless broadcasting. In Proceedings of the 2010 IEEE international symposium on network coding (NetCod 10), Toronton.

20.

Ding, J., Sivalingam, K., Kashyapa, R., & Chuan, L. J. (2003). A multi-layered architecture and protocols for large-scale wireless sensor networks. In Proceedings of IEEE 58th vehicular technology conference, October 6–9, Vol. 3, pp 1443–1447.

21.

Ma, G., Xu, Y., Lin, M., & Xuan, Y. (2007, January). A Content Distribution system based on sparse linear network coding. In Proceedings of the third workshop on network coding (Netcod).

Title: CAPF: coded anycast packet forwarding for wireless mesh networks
Authors: Xiumin Wang
Kui Wu
Jianping Wang
Yinlong Xu
Publication date: 01-07-2011
Publisher: Springer US
Published in: Wireless Networks / Issue 5/2011
Print ISSN: 1022-0038
Electronic ISSN: 1572-8196
DOI: https://doi.org/10.1007/s11276-011-0348-5

Springer Professional

Abstract

Please log in to get access to your license.

Dont have a licence yet? Then find out more about our products and how to get one now:

Springer Professional "Wirtschaft+Technik"

Springer Professional "Technik"

Springer Professional "Wirtschaft"

Other articles of this Issue 5/2011

Fair round robin binary countdown to achieve QoS guarantee and fairness in WLANs

Public-key based access control in sensornet

On the reliability and performance of real-time one-hop broadcast MANETs

Modeling and analysis of applying adaptive modulation coding in wireless multicast and broadcast systems

Minimum power energy spanners in wireless ad hoc networks

Report on an Arctic summer DTN trial