article

An address-light, integrated MAC and routing protocol for wireless sensor networks

Authors:

Sunil Kulkarni,

Catherine RosenbergAuthors Info & Claims

IEEE/ACM Transactions on Networking (TON), Volume 14, Issue 4

Pages 793 - 806

https://doi.org/10.1109/TNET.2006.880163

Published: 01 August 2006 Publication History

Abstract

We propose an address-light, integrated MAC and routing protocol (abbreviated AIMRP) for wireless sensor networks (WSNs). Due to the broad spectrum of WSN applications, there is a need for protocol solutions optimized for specific application classes. AIMRP is proposed for WSNs deployed for detecting rare events which require prompt detection and response. AIMRP organizes the network into concentric tiers around the sink(s), and routes event reports by forwarding them from one tier to another, in the direction of (one of) the sink(s). AIMRP is address-light in that it does not employ unique per-node addressing, and integrated since the MAC control packets are also responsible for finding the next-hop node to relay the data, via an anycast query. For reducing the energy expenditure due to idle-listening, AIMRP provides a power-saving algorithm which requires absolutely no synchronization or information exchange. We evaluate AIMRP through analysis and simulations, and compare it with another MAC protocol proposed for WSNs, S-MAC. AIMRP outperforms S-MAC for event-detection applications, in terms of total average power consumption, while satisfying identical sensor-to-sink latency constraints.

References

[1]

{1} I. F. Akyildiz, W. Su, Y. Sankarasubramaniam, and E. Cayirci, "Wireless sensor networks: A survey," Comput. Netw. J., pp. 393-422, Mar. 2002.

Digital Library

[2]

{2} K. Arisha, M. Youssef, and M. Younis, "Energy-aware TDMA-based MAC for sensor networks," presented at the IEEE Workshop on Integrated Management of Power Aware Communications, Computing and Networking (IMPACCT 2002), New York, May 2002.

[3]

{3} B. Chen, K. Jamieson, H. Balakrishnan, and R. Morris, "SPAN: An energy-efficient coordination algorithm for topology maintenance in ad hoc wireless networks," in Proc. MOBICOM'01, Rome, Italy, Jul. 2001, pp. 85-96.

Digital Library

[4]

{4} C. Guo, L. C. Zhong, and J. M. Rabaey, "Low power distributed MAC for ad hoc sensor radio networks," in Proc. IEEE GLOBECOM, San Antonio, TX, Nov. 2001, pp. 2944-2948.

[5]

{5} W. B. Heinzelman, A. Chandrakasan, and H. Balakrishnan, "An application-specific protocol architecture for wireless microsensor networks," IEEE Trans. Wireless Commun., vol. 1, no. 4, pp. 660-670, Oct. 2002.

Digital Library

[6]

{6} C. Intanagonwiwat, R. Govindan, and D. Estrin, "Directed diffusion: A scalable and robust communication paradigm for sensor networks," in Proc. MobiCOM'00, Boston, MA, Aug. 2000, pp. 56-67.

Digital Library

[7]

{7} V. Mhatre and C. Rosenberg, "Design guidelines for wireless sensor networks: Communication, clustering and aggregation," Ad Hoc Networks J., vol. 2, no. 1, pp. 45-63, 2004.

[8]

{8} V. Mhatre, C. Rosenberg, D. Kofman, R. Mazumdar, and N. Shroff, "A minimum cost heterogenous sensor network with a lifetime constraint," IEEE Trans. Mobile Comput., vol. 4, no. 1, pp. 4-15, Jan. 2005.

Digital Library

[9]

{9} R. Min and A. Chandrakasan, "Energy-efficient communication for ad-hoc wireless sensor networks," in Proc. 35th Asilomar Conf. Signals, Systems, and Computers, Nov. 2001, vol. 1, pp. 139-143.

[10]

{10} A. Muqattash and M. Krunz, "Power controlled dual channel (PCDC) medium access protocol for wireless ad hoc networks," in Proc. IEEE INFOCOM, Apr. 2003, pp. 470-480.

[11]

{11} E. Shih, S.-H. Cho, N. Ickes, R. Min, A. Sinha, A. Wang, and A. Chandrakasan, "Physical layer driven algorithm and protocol design for energy-efficient wireless sensor networks," in Proc. MOBICOM, Rome, Italy, 2001, pp. 272-287.

Digital Library

[12]

{12} S. Singh and C. S. Raghavendra, "PAMAS: Power aware multi-access protocol with signaling for ad-hoc networks," in Proc. MOBICOM'98, Oct. 1998, pp. 181-190.

Digital Library

[13]

{13} K. Sohrabi, J. Gao, V. Ailawadhi, and G. J. Pottie, "Protocols for self-organization of a wireless sensor network," IEEE Pers. Commun. Mag., vol. 7, no. 5, pp. 16-27, Oct. 2000.

[14]

{14} S. Tilak, N. B. Abu-Ghazaleh, and W. Heinzelman, "A taxonomy of wireless microsensor network models," ACM Mobile Comput. Commun. Rev., vol. 6, no. 2, Apr. 2002.

Digital Library

[15]

{15} Y. Xu, J. Heidemann, and D. Estrin, "Geography-informed energy conservation for ad hoc routing," in Proc. MOBICOM'01, Jul. 2001, pp. 70-84.

Digital Library

[16]

{16} W. Ye, J. Heidemann, and D. Estrin, "An energy-efficient MAC protocol for wireless sensor networks," in Proc. IEEE INFOCOM, 2002, pp. 1567-1576.

[17]

{17} Wireless LAN Medium Access Control (MAC) and Physical Layer (PHY) Specifications, IEEE Std. 802.11-1999, IEEE 802 LAN/MAN Standards Committee, 1999 {Online}. Available: http://standards.ieee.org/getieee802/802.11.html

Cited By

Farooq MWang XHawbani AZhao LAl-Dubai ABusaileh O(2023)SDORP: SDN Based Opportunistic Routing for Asynchronous Wireless Sensor NetworksIEEE Transactions on Mobile Computing10.1109/TMC.2022.315869522:8(4912-4929)Online publication date: 1-Aug-2023
https://dl.acm.org/doi/10.1109/TMC.2022.3158695
Theoleyre FIgartua MGiannelli CZheng J(2021)Duocast for Wireless Industrial Networks: an Experimental StudyProceedings of the 24th International ACM Conference on Modeling, Analysis and Simulation of Wireless and Mobile Systems10.1145/3479239.3485696(99-107)Online publication date: 22-Nov-2021
https://dl.acm.org/doi/10.1145/3479239.3485696
Leao LBranquinho OMartins IBehrens FBianchini D(2019)Experimental Validation of Fuzzy Logic Based Routing Algorithm for Wireless Sensor Network Applied to Indoor EnvironmentsWireless Personal Communications: An International Journal10.1007/s11277-019-06421-y108:1(613-632)Online publication date: 1-Sep-2019
https://dl.acm.org/doi/10.1007/s11277-019-06421-y
Show More Cited By

Index Terms

An address-light, integrated MAC and routing protocol for wireless sensor networks

Recommendations

A Wireless MAC Protocol with Collision Detection

The most popular strategies for dealing with packet collisions at the Medium Access Control (MAC) layer in distributed wireless networks use a combination of carrier sensing and collision avoidance. When the collision avoidance strategy fails such ...
A multi-channel MAC implementation for wireless sensor networks
SenSys '07: Proceedings of the 5th international conference on Embedded networked sensor systems

Sensor nodes are typically battery powered and operate in unattended environments. Minimizing the energy consumption of sensor nodes is, therefore, important to prolong the network life time. Since the radio is a main energy consumer, most of the Medium ...
Protocol integration for intelligent monitoring applications in wireless sensor networks
IWINAC'11: Proceedings of the 4th international conference on Interplay between natural and artificial computation - Volume Part I

Integration of algorithms and protocols from different layers will make possible the deployment of large-scale wireless sensor networks which are the basis of interesting monitoring applications. The growing number of nodes that comprise within these ...

Comments

Information & Contributors

Information

Published In

cover image IEEE/ACM Transactions on Networking

IEEE/ACM Transactions on Networking Volume 14, Issue 4

August 2006

251 pages

ISSN:1063-6692

Issue’s Table of Contents

Publisher

IEEE Press

Publication History

Published: 01 August 2006

Published in TON Volume 14, Issue 4

Author Tags

Qualifiers

Article

Contributors

Other Metrics

View Article Metrics

Bibliometrics & Citations

Bibliometrics

Article Metrics

13
Total Citations
View Citations
895
Total Downloads

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

Reflects downloads up to 30 Aug 2024

Other Metrics

View Author Metrics

Citations

Cited By

Farooq MWang XHawbani AZhao LAl-Dubai ABusaileh O(2023)SDORP: SDN Based Opportunistic Routing for Asynchronous Wireless Sensor NetworksIEEE Transactions on Mobile Computing10.1109/TMC.2022.315869522:8(4912-4929)Online publication date: 1-Aug-2023
https://dl.acm.org/doi/10.1109/TMC.2022.3158695
Theoleyre FIgartua MGiannelli CZheng J(2021)Duocast for Wireless Industrial Networks: an Experimental StudyProceedings of the 24th International ACM Conference on Modeling, Analysis and Simulation of Wireless and Mobile Systems10.1145/3479239.3485696(99-107)Online publication date: 22-Nov-2021
https://dl.acm.org/doi/10.1145/3479239.3485696
Leao LBranquinho OMartins IBehrens FBianchini D(2019)Experimental Validation of Fuzzy Logic Based Routing Algorithm for Wireless Sensor Network Applied to Indoor EnvironmentsWireless Personal Communications: An International Journal10.1007/s11277-019-06421-y108:1(613-632)Online publication date: 1-Sep-2019
https://dl.acm.org/doi/10.1007/s11277-019-06421-y
Tong FPan J(2017)ADCMobile Networks and Applications10.1007/s11036-017-0850-922:5(983-994)Online publication date: 1-Oct-2017
https://dl.acm.org/doi/10.1007/s11036-017-0850-9
Harrison DSeah WRayudu R(2016)Rare Event Detection and Propagation in Wireless Sensor NetworksACM Computing Surveys10.1145/288550848:4(1-22)Online publication date: 18-Mar-2016
https://dl.acm.org/doi/10.1145/2885508
Ranjan RVarma S(2016)Challenges and Implementation on Cross Layer Design for Wireless Sensor NetworksWireless Personal Communications: An International Journal10.1007/s11277-015-2972-386:2(1037-1060)Online publication date: 1-Jan-2016
https://dl.acm.org/doi/10.1007/s11277-015-2972-3
Yu-Hsiang Lin Zi-Tsan Chou Chun-Wei Yu Rong-Hong Jan (2015)Optimal and Maximized Configurable Power Saving Protocols for Corona-Based Wireless Sensor NetworksIEEE Transactions on Mobile Computing10.1109/TMC.2015.240479614:12(2544-2559)Online publication date: 1-Dec-2015
https://dl.acm.org/doi/10.1109/TMC.2015.2404796
Joo CShroff N(2014)On the delay performance of in-network aggregation in lossy wireless sensor networksIEEE/ACM Transactions on Networking10.1109/TNET.2013.225679522:2(662-673)Online publication date: 1-Apr-2014
https://dl.acm.org/doi/10.1109/TNET.2013.2256795
Haghpanahi MKalantari MShayman M(2013)Topology control in large-scale wireless sensor networksAd Hoc Networks10.1016/j.adhoc.2012.11.00911:3(975-990)Online publication date: 1-May-2013
https://dl.acm.org/doi/10.1016/j.adhoc.2012.11.009
Theoleyre F(2011)A route-aware MAC for wireless multihop networks with a convergecast traffic patternComputer Networks: The International Journal of Computer and Telecommunications Networking10.1016/j.comnet.2010.10.01855:3(822-837)Online publication date: 1-Feb-2011
https://dl.acm.org/doi/10.1016/j.comnet.2010.10.018
Show More Cited By

View Options

Get Access

Login options

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

Full Access

Get this Article

View options

PDF

View or Download as a PDF file.

eReader

View online with eReader.

Media

Figures

Other

Tables

View Issue’s Table of Contents