Abstract
Wireless sensor networks are characterized by an assembly of low power nodes that collect information about the environmental conditions and report to a base station in general. The hidden node collision problem is one major problem faced by the wireless sensor networks (WSNs). Many solutions have been proposed and implemented with an aim to mitigate to the effect of the same. H-NAMe is one such scheme that fulfills the quality-of-service (QoS) requirements imposed by the applications of the WSNs. It relies on a grouping strategy that splits each cluster of a WSN into disjoint groups of non-hidden nodes that scales to multiple clusters that guarantees no interference between overlapping clusters. A design weakness identified in this scheme, energy consumption of nodes, when a new node tries to join a group, has been eliminated by the proposed work. In this paper, an efficient Intra cluster grouping scheme (IC-GS) for a new node to be added into the WSN with and without beam scanning is proposed and simulated using network simulator. The IC-GS with beam scanning is different from the IC-GS scheme as it proposes a beam scanning process at every fixed angle to determine a cluster head using directional antennas before it communicated with the determined cluster head. The simulation results are provided to prove that IC-GS with beam scanning as an energy efficient method for hidden node collision avoidance in WSNs.
This is a preview of subscription content, log in via an institution to check access.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
References
Bachir, A., Barthel, D., Heusse, M., Duda, A.: Hidden nodes avoidance in wireless sensor networks. In: Proceedings of the International Conference on Wireless Networks, Communications and Mobile Computing, 2005
Koubâa, A., Severino, R., Alves, M., Tovar, E.: Improving quality-of-service in wireless sensor networks by mitigating hidden-node collisions. IEEE Trans. Ind. Inform. 5(3), 299–313
Kleinrock, L., Tobagi, F. A.: Packet switching in radio channels: part 1—carrier sense multiple-access modes and their throughput-delay characteristics. IEEE Trans. Commun. COM-23(12), 1400–1416 (1975)
Tobagi, F.A., Kleinrock, L.: Packet switching in radio channels: Part II—the hidden terminal problem in carrier sense multiple-access and the busy-tone solution. IEEE Trans. Commun. 23, 1417–1433 (1975)
Michalewicz, Z.: Genetic algorithms + Data structures = Evolution programs, 3rd edn. Springer, Berlin (1996)
Haas, Z.J., Deng, J.: Dual busy tone multiple access (DBTMA)—a multiple access control scheme for ad hoc networks. IEEE Trans. Commun. 50, 975–985 (2002)
Chandra, A., Gummalla, V., Limb, J.O.: Wireless collision detect (WCD): multiple access with receiver initiated feedback and carrier detect signal. In: Proceedings of the IEEE ICC, pp. 397–401 (2000)
Ji, B.: Asynchronous wireless collision detection with acknowledgement for wireless mesh networks. In: Procedings of the IEEE Vehicular Technology Conference, vol. 2, pp. 700–704, Sept 2005
Tobagi, F.A., Kleinrock, L.: Packet switching in radio channels: Part III—polling and (dynamic) split channel reservation multiple access. IEEE Trans. Comput. 24(7), 832–845 (1976)
Karn, P.: MACA—A new channel access method for packet radio. In: Proceedings of the 9th ARRL/CRRL Amateur Radio Computer Network Conference, pp. 134–140 (1990)
Bharghavan, V., Demers, A., Shenker, S., Zhang, L.: MACAW: a media access protocol for wireless LAN’s. In: Proceedings of the ACM SIGCOMM, pp. 212–225, London, U.K., Aug 1994
Part 11: Wireless LAN Medium Access Control (MAC) and Physical Layer (PHY) Specifications, ISO/IEC IEEE-802-11, IEEE Standard for Information Technology (1999)
Fullmer, C.L., Garcia-Luna-Aceves, J.J.: Solutions to hidden terminal problems in wireless networks. In: Proceedings of the ACM SIGCOMM, pp. 39–49, Cannes, France, Sept 1997
Yang, Y., Huang, F., Ge, X., Zhang, X., Gu, X., Guizani, M., Chen, H.: Double sense multiple access for wireless ad hoc networks. Int. J. Comput. Telecomm. Netw. 51(14), 3978–3988 (2007)
Xu, K., Gerla, M., Bae, S.: How effective is the IEEE 802.11 RTS/CTS handshake in ad hoc networks. In: Proceedings of the Global Telecommunication Conference (GLOBECOM’02), vol. 1, pp. 72–76 (2002)
Deng, J., Liang, B., Varshney, P.K.: Tuning the carrier sensing range of IEEE 802.11 MAC. In: Proceedings of the IEEE Global Telecommunication Conference (GLOBECOM), vol. 5, pp. 2987–2991 (2004)
Ye, F., Yi, S., Sikdar, B.: Improving spatial reuse of IEEE 802.11 based ad hoc networks. In: Proceedings of the IEEE Global Telecommunication Conference (GLOBECOM’03), vol. 2, pp. 1013–1017, San Francisco, CA, Dec 2003
Zhai, H., Fang, Y.: Physical carrier sensing and spatial reuse in multirate and multihop wireless ad hoc networks. In: Proceedings of the IEEE INFOCOM, pp. 1–12, Apr 2006
Ho, I., Liew, S.: Impact of power control on performance of IEEE 802.11 wireless networks. IEEE Trans. Mob. Comput. 6(11), 1245–1258 (2007)
Hwang, L.-J., Sheu, S.-T., Shih, Y.-Y., Cheng, Y.-C.: Grouping strategy for solving hidden node problem in IEEE 802.15.4 LR-WPAN. In: IEEE, Proceedings of the First International Conference on Wireless Internet (WICON’05), 2005
Author information
Authors and Affiliations
Corresponding author
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2015 Springer International Publishing Switzerland
About this paper
Cite this paper
Sujatha, M., Bhuvaneswaran, R.S. (2015). An Efficient Beam Scanning Algorithm for Hidden Node Collision Avoidance in Wireless Sensor Networks. In: Sulaiman, H., Othman, M., Othman, M., Rahim, Y., Pee, N. (eds) Advanced Computer and Communication Engineering Technology. Lecture Notes in Electrical Engineering, vol 315. Springer, Cham. https://doi.org/10.1007/978-3-319-07674-4_59
Download citation
DOI: https://doi.org/10.1007/978-3-319-07674-4_59
Published:
Publisher Name: Springer, Cham
Print ISBN: 978-3-319-07673-7
Online ISBN: 978-3-319-07674-4
eBook Packages: EngineeringEngineering (R0)