Location via proxy:   [ UP ]  
[Report a bug]   [Manage cookies]                
skip to main content
10.1145/2513228.2513247acmconferencesArticle/Chapter ViewAbstractPublication PagesracsConference Proceedingsconference-collections
research-article

Node joining and grouping scheme for avoiding hidden node problem in IEEE 802.15.4 wireless sensor networks

Published: 01 October 2013 Publication History

Abstract

IEEE 802.15.4 standard is designed to achieve low-power transmissions in low-rate and short-distance wireless personal area networks (WPANs). For the sake of reducing the power consumption, IEEE 802.15.4 uses the modified CSMA/CA protocol and does not have the hidden node protection mechanism, such as RTS/CTS mechanism. Previous studies indicated that the probability of any two nodes in an infrastructure network unheard of each other is around 41%. Therefore, the hidden node problem (HNP) results in inefficient data transmission and serious power consumption issues in WPAN. In this paper, we propose an efficient grouping strategy, which is performed during node joining, to completely avoid the HNP. We allocate the hidden nodes into different groups to transmit their frame, and the new joining node does not affect the existent groups. Based on the grouping result, the proposed scheme partitions the time of a superframe into several subperiods, and the length of subperiod depends on the number of hidden nodes in a group. Simulation results show that the proposed scheme not only avoids the HNP but also outperforms the performance of IEEE 802.15.4 standard.

References

[1]
Chipcon. Data sheet for cc2430 2.4ghz ieee 802.15.4/zigbee rf transceiver.
[2]
I. W. Group. Standard for part 15.4: Wireless medium access control (mac) and physical layer (phy) specifications for low rate wireless personal area networks (lr-wpans). In ANSI/IEEE 802.15.4, Sep. 2006.
[3]
J. C. H.-W. Tseng, A.-C. Pang and C.-F. Kuo. An adaptive contention control strategy for ieee 802.15.4-based wireless sensor networks. IEEE Trans. on Veh. Technol., pages 5164--5173, May 2009.
[4]
Z. J. Haas and J. Deng. Dual busy tone multiple access (dbtma)- a multiple sccess control scheme for ad hoc networks. IEEE Trans. on Commun., 50:975--985, June 2002.
[5]
L.-J. Hwang, S.-T. Sheu, Y.-Y. Shih, and Y.-C. Cheng. Grouping strategy for solving hidden-node problem in ieee 802.15.4 lr-wpans. In IEEE WICON 2005, pages 26--32, 2005.
[6]
E. S. Jung and N. H. Vaidya. A power control mac protocol for ad hoc networks. In ACM MOBICOM 2002, pages 36--47, 2002.
[7]
A. Koubaa, R. Severino, M. Alves, and E. Tovar. H-name: Specifying, implementing and testing a hidden-node avoidance mechanism for wireless sensor networks. Tech, Rep. HURRAY-TR-071113, November 2007.
[8]
A. Koubaa, R. Severino, M. Alves, and E. Tovar. Improving quality-of-service in wireless sensor networks by mitigating hidden-node collisions. IEEE Trans. on Ind. Informat., 5:299--313, August 2009.
[9]
Y.-F. Lu, C.-F. Kuo, and A.-C. Pang. A novel key management scheme for wireless embedded systems. SIGAPP Appl. Comput. Rev., 12(1):50--59, Apr. 2012.
[10]
S.-T. Sheu, Y.-Y. Shih, and W.-T. Lee. Csma/cf protocol for ieee 802.15. 4 wpans. IEEE Trans. on Veh. Technol., 58:1501--1516, March 2009.
[11]
F. A. Tobagi and L. Kleinrock. Packet switching in radio channels: Part ii-the hidden terminal problem in carrier sense multiple-access and the busy-tone solution. IEEE Trans. on Commun., 23:1417--1433, December 1975.
[12]
H.-W. Tseng, S.-C. Yang, P.-C. Yeh, and A.-C. Pang. A cross-layer scheme for solving hidden device problem in ieee 802.15.4 wireless sensor networks. IEEE Sensors Journal, 11:493--504, February 2011.
[13]
Y.-C. Tseng, S.-Y. Ni, and E.-Y. Shih. Adaptive approaches to relieving broadcast storms in a wireless multihop mobile ad hoc network. IEEE Trans. on Comput., 52:545--557, May 2003.
[14]
S. Zhang and S. Yoo. Fast recovery from hidden node collision for ieee 802.15.4 lr-wpans. In IEEE International Conference on Computer and Information Technology 2007, pages 393--398, 2007.
[15]
J. Zhu, X. Guo, L. L. Yang, and W. Steven. A single-channel solution for transmission power control in wireless ad hoc networks. In ACM MOBIHOC 2004, pages 210--221, 2004.

Cited By

View all
  • (2019)Collision Recognition in Multihop IEEE 802.15.4-Compliant Wireless Sensor NetworksIEEE Internet of Things Journal10.1109/JIOT.2019.29200226:5(8542-8552)Online publication date: Oct-2019

Index Terms

  1. Node joining and grouping scheme for avoiding hidden node problem in IEEE 802.15.4 wireless sensor networks

      Recommendations

      Comments

      Information & Contributors

      Information

      Published In

      cover image ACM Conferences
      RACS '13: Proceedings of the 2013 Research in Adaptive and Convergent Systems
      October 2013
      529 pages
      ISBN:9781450323482
      DOI:10.1145/2513228
      Permission to make digital or hard copies of all or part of this work for personal or classroom use is granted without fee provided that copies are not made or distributed for profit or commercial advantage and that copies bear this notice and the full citation on the first page. Copyrights for components of this work owned by others than ACM must be honored. Abstracting with credit is permitted. To copy otherwise, or republish, to post on servers or to redistribute to lists, requires prior specific permission and/or a fee. Request permissions from [email protected]

      Sponsors

      Publisher

      Association for Computing Machinery

      New York, NY, United States

      Publication History

      Published: 01 October 2013

      Permissions

      Request permissions for this article.

      Check for updates

      Author Tags

      1. IEEE 802.15.4
      2. grouping strategy
      3. hidden node problem
      4. wireless personal area networks

      Qualifiers

      • Research-article

      Funding Sources

      Conference

      RACS'13
      Sponsor:
      RACS'13: Research in Adaptive and Convergent Systems
      October 1 - 4, 2013
      Quebec, Montreal, Canada

      Acceptance Rates

      RACS '13 Paper Acceptance Rate 73 of 317 submissions, 23%;
      Overall Acceptance Rate 393 of 1,581 submissions, 25%

      Contributors

      Other Metrics

      Bibliometrics & Citations

      Bibliometrics

      Article Metrics

      • Downloads (Last 12 months)1
      • Downloads (Last 6 weeks)0
      Reflects downloads up to 10 Nov 2024

      Other Metrics

      Citations

      Cited By

      View all
      • (2019)Collision Recognition in Multihop IEEE 802.15.4-Compliant Wireless Sensor NetworksIEEE Internet of Things Journal10.1109/JIOT.2019.29200226:5(8542-8552)Online publication date: Oct-2019

      View Options

      Get Access

      Login options

      View options

      PDF

      View or Download as a PDF file.

      PDF

      eReader

      View online with eReader.

      eReader

      Media

      Figures

      Other

      Tables

      Share

      Share

      Share this Publication link

      Share on social media