article

M²RC: multiplicative-increase/additive-decrease multipath routing control for wireless sensor networks

Authors:

Hany Morcos,

Ibrahim Matta,

Azer BestavrosAuthors Info & Claims

ACM SIGBED Review, Volume 2, Issue 1

Pages 13 - 18

https://doi.org/10.1145/1121782.1121786

Published: 01 January 2005 Publication History

Get Access

Abstract

Routing protocols in wireless sensor networks (WSN) face two main challenges: first, the challenging environments in which WSN's are deployed negatively affect the quality of the routing process. Therefore, routing protocols for WSN's should recognize and react to node failures and packet losses. Second, sensor nodes are battery-powered, which makes power a scarce resource. Routing protocols should optimize power consumption to prolong the lifetime of the WSN. In this paper, we present a new adaptive routing protocol for WSN's, we call it M²RC. M²RC has two phases: mesh establishment phase and data forwarding phase. In the first phase, M²RC establishes the routing state to enable multipath data forwarding. In the second phase, M²RC forwards data packets from the source to the sink. Targeting hop-by-hop reliability, an M²RC forwarding node waits for an acknowledgement (ACK) that its packets were correctly received at the next neighbor. Based on this feedback, an M²RC node applies multiplicative-increase/additive-decrease (MIAD) to control the number of neighbors targeted by its packet broadcast. We simulated M²RC in the ns-2 simulator [4] and compared it to GRAB [1], Max-power, and Min-power routing schemes. Our simulations show that M²RC achieves the highest throughput with at least 10-30% less consumed power per delivered report in scenarios where a certain numberof nodes unexpectedly fail.-

References

[1]

{1} F. Ye, G. Zhong, S. Lu, and L. Zhang. GRAdient Broadcast: A Robust Data Delivery Protocol for Large Scale Sensor Networks. To appear in ACM Wireless Networks (WINET), Vol. 11, No. 2, March 2005.]]

Digital Library

Google Scholar

[2]

{2} C. Intanagonwiwat, R. Govindan, and D. Estrin. Directed Diffusion: A Scalable and Robust Communication Paradigm for Sensor Networks. In Proc. of MobiCOM, August 2000.]]

Digital Library

Google Scholar

[3]

{3} Ning Xu. A Survey of Sensor Network Applications. Computer Science Department, University of Southern California.]]

Google Scholar

[4]

{4} The Network Simulator - ns-2. http://www.isi.edu/nsnam/ns/.]]

Google Scholar

[5]

{5} Sally Floyd. Congestion Control Principles. RFC 2914, September 2000.]]

Digital Library

Google Scholar

[6]

{6} D. Ganesan, R. Govindan, S. Shenker and D. Estrin. Highly Resilient, Energy Efficient Multipath Routing in Wireless Sensor Networks. Mobile Computing and Communications Review (MC2R), Vol 1., No. 2. 2002.]]

Digital Library

Google Scholar

Cited By

View all

Wu LQu J(2023)AIMD Rule-Based Duty Cycle Scheduling in Wireless Sensor Networks Using Quartile-Directed Adaptive Genetic AlgorithmIEEE Sensors Journal10.1109/JSEN.2023.323453923:5(4905-4921)Online publication date: 1-Mar-2023
https://doi.org/10.1109/JSEN.2023.3234539
Kanouni LSemchedine F(2021)A new paradigm for multi-path routing protocol for data delivery in wireless sensor networksInternational Journal of Computers and Applications10.1080/1206212X.2021.201404444:10(939-952)Online publication date: 27-Dec-2021
https://doi.org/10.1080/1206212X.2021.2014044
Li GLiu XWang C(2010)A sequential mesh test based selective forwarding attack detection scheme in wireless sensor networks2010 International Conference on Networking, Sensing and Control (ICNSC)10.1109/ICNSC.2010.5461599(554-558)Online publication date: Apr-2010
https://doi.org/10.1109/ICNSC.2010.5461599
Show More Cited By

Index Terms

M²RC: multiplicative-increase/additive-decrease multipath routing control for wireless sensor networks
1. Computer systems organization
  1. Embedded and cyber-physical systems
    1. Sensors and actuators
2. Networks
  1. Network protocols
    1. Network layer protocols
      1. Routing protocols
    2. Network protocol design
  2. Network types
    1. Mobile networks
    2. Wireless access networks

Recommendations

M²RC -- multiplicative-increase/additive-decrease multipath routing control for wireless sensor networks
SenSys '04: Proceedings of the 2nd international conference on Embedded networked sensor systems
Dynamics of hot-potato routing in IP networks

Despite the architectural separation between intradomain and interdomain routing in the Internet, intradomain protocols do influence the path-selection process in the Border Gateway Protocol (BGP). When choosing between multiple equally-good BGP routes, ...
Dynamics of hot-potato routing in IP networks
SIGMETRICS '04/Performance '04: Proceedings of the joint international conference on Measurement and modeling of computer systems

Despite the architectural separation between intradomain and interdomain routing in the Internet, intradomain protocols do influence the path-selection process in the Border Gateway Protocol (BGP). When choosing between multiple equally-good BGP routes, ...

Comments

Please enable JavaScript to view thecomments powered by Disqus.

Information & Contributors

Information

Published In

ACM SIGBED Review Volume 2, Issue 1

Special issue: Best of sensys 2004 work-in-progress

January 2005

18 pages

EISSN:1551-3688

DOI:10.1145/1121782

Issue’s Table of Contents

Publisher

Association for Computing Machinery

New York, NY, United States

Publication History

Published: 01 January 2005

Published in SIGBED Volume 2, Issue 1

Check for updates

Qualifiers

Article

Contributors

Other Metrics

View Article Metrics

Bibliometrics & Citations

Bibliometrics

Article Metrics

6
Total Citations
View Citations
186
Total Downloads

Downloads (Last 12 months)1
Downloads (Last 6 weeks)0

Reflects downloads up to 31 Dec 2024

Other Metrics

View Author Metrics

Citations

Cited By

View all

Wu LQu J(2023)AIMD Rule-Based Duty Cycle Scheduling in Wireless Sensor Networks Using Quartile-Directed Adaptive Genetic AlgorithmIEEE Sensors Journal10.1109/JSEN.2023.323453923:5(4905-4921)Online publication date: 1-Mar-2023
https://doi.org/10.1109/JSEN.2023.3234539
Kanouni LSemchedine F(2021)A new paradigm for multi-path routing protocol for data delivery in wireless sensor networksInternational Journal of Computers and Applications10.1080/1206212X.2021.201404444:10(939-952)Online publication date: 27-Dec-2021
https://doi.org/10.1080/1206212X.2021.2014044
Li GLiu XWang C(2010)A sequential mesh test based selective forwarding attack detection scheme in wireless sensor networks2010 International Conference on Networking, Sensing and Control (ICNSC)10.1109/ICNSC.2010.5461599(554-558)Online publication date: Apr-2010
https://doi.org/10.1109/ICNSC.2010.5461599
Sen JUkil A(2010)A secure routing protocol for wireless sensor networksProceedings of the 2010 international conference on Computational Science and Its Applications - Volume Part III10.1007/978-3-642-12179-1_25(277-290)Online publication date: 23-Mar-2010
https://dl.acm.org/doi/10.1007/978-3-642-12179-1_25
Lei XYong-jun XYong PYue-fei Z(2009)A Polynomial-Based Countermeasure to Selective Forwarding Attacks in Sensor NetworksProceedings of the 2009 WRI International Conference on Communications and Mobile Computing - Volume 0310.1109/CMC.2009.230(455-459)Online publication date: 6-Jan-2009
https://dl.acm.org/doi/10.1109/CMC.2009.230
Lee SChoi YZhu SLiu D(2006)A resilient packet-forwarding scheme against maliciously packet-dropping nodes in sensor networksProceedings of the fourth ACM workshop on Security of ad hoc and sensor networks10.1145/1180345.1180353(59-70)Online publication date: 30-Oct-2006
https://dl.acm.org/doi/10.1145/1180345.1180353

View Options

Login options

Check if you have access through your login credentials or your institution to get full access on this article.

Cited By

Index Terms

Recommendations

M²RC -- multiplicative-increase/additive-decrease multipath routing control for wireless sensor networks

Dynamics of hot-potato routing in IP networks

Dynamics of hot-potato routing in IP networks