EPC: Efficient Gateway Selection for Passive Clustering in MWSNs

  • K. R. VenugopalEmail author
  • Shiv Prakash T.
  • M. Kumaraswamy


Passive clustering does not employ control packets to collect topological information in a Mobile Wireless Sensor Networks (MWSNs). The primary objective is to make Passive Clustering more practical, robust, and to minimize the quantity of cluster information on the data packets. In this chapter, we propose an intelligent gateway selection heuristic along with a time-out mechanism and an efficient passive clustering algorithm that employs an optimal number of gateways to reduce the number of rebroadcast and improve the QoS of the network. In this proposal, we avoid making frequent changes in cluster architecture, caused due to repeated election and re-election of cluster heads and gateways.


  1. 1.
    C.R. Lin, M. Gerla, Adaptive clustering for mobile wireless networks. In: IEEE J. Select. Areas Commun. 1265–1275 (1996)CrossRefGoogle Scholar
  2. 2.
    Y. Yi, M. Gerla, T.-J. Kwon, Efficient flooding in Ad Hoc networks using on-demand (passive) cluster formation (Proc, MobiHoc, 2002)Google Scholar
  3. 3.
    F. Dai, J. Wu, Distributed dominant pruning in Ad hoc wireless networks. Florida Atlantic University, Technical Report TR-CSE-FAU-02-02 (2002)Google Scholar
  4. 4.
    A.A. Abbasi, M. Younis, A survey on clustering algorithms for wireless sensor networks. Comput. Commun. 30(14), 2826–2841 (2007)CrossRefGoogle Scholar
  5. 5.
    Y.-C. Tseng, S.-Y. Ni, Y.-S. Chen, J.-P. Sheu, The broadcast storm problem in a mobie Ad Hoc network, in Proceedings of the Mobicom (1999)Google Scholar
  6. 6.
    Y.-C. Tseng, S.-Y. Ni, E.-Y. Shih, Adaptive approaches to relieving broadcast storms in a wireless multihop mobile Ad Hoc network, in Infocom (2001)Google Scholar
  7. 7.
    A. Qayyum, L. Viennot, A. Laouiti, Multipoint relaying: an efficient technique for flooding in mobile wireless networks, in INRIA Report (2000)Google Scholar
  8. 8.
    H. Lim, C. Kim, Flooding in wireless Ad hoc networks (IEEE Comput, Commun, 2000)Google Scholar
  9. 9.
    W. Lou, J. Wu, On reducing broadcast redundancy in Ad hoc wireless networks. IEEE Trans. Mob. Comput. 1(2), 111–123 (2002)CrossRefGoogle Scholar
  10. 10.
    A.D. Amis, R. Prakash, T.H.P. Voung, D.T. Huynh, Max-min D-cluster formation in wireless Ad Hoc networks, in IEEE INFOCOM (2000)Google Scholar
  11. 11.
    P. Gupta, P.R. Kumar, The capacity of wireless networks. IEEE Trans. Inform. Theory 46, 388–404 (2000)MathSciNetCrossRefGoogle Scholar
  12. 12.
    M. Grossglauser, D.N.C. Tse, Mobility increases the capacity of Ad Hoc wireless networks, in IEEE/ACM Transactions on Networking, vol. 10 (2002)CrossRefGoogle Scholar
  13. 13.
    V. Bhargavan, B. Das, Routing in Ad Hoc networks using minimum connected dominating sets, in International Conference on Communications’97 (1997)Google Scholar
  14. 14.
    B. Das, R. Shivakumar, V. Bhargavan, Routing in Ad Hoc networks using a spine, in International Conference on Computers and Communication Networks’97 (1997)Google Scholar
  15. 15.
    R. Shivakumar, B. Das, V. Bhargavan, An improved spine-based infrastructure for routing in Ad Hoc networks, in IEEE Symposium on Computers and Communication Networks’98 (1998)Google Scholar
  16. 16.
    P.-j. Wan, K.M. Alzoubi, O. Frieder, Distributed construction of connected dominating set in wireless Ad Hoc networks, in Proceedigs of IEEE INFOCOM ’02 (Chicago, USA, 2002)Google Scholar
  17. 17.
    M.V. Marathe, H. Breu, H.B. Hunt III, S.S. Ravi, D.J. Rosenkrantz, Simple Heuristics for Unit Disk Graph (Addison-Wesley, Narosa, 1995)CrossRefGoogle Scholar
  18. 18.
    M. Gerla, J.T.-C. Tsai, Multicluster, mobile, multimedia radio network. ACM J. Wirel. Netw. 1(3), 255–265 (1995)CrossRefGoogle Scholar
  19. 19.
    K. Gilhousen, I.M. Jacobs et al., On the capacity of a cellular CDAM system. IEEE Trans. Vehicul. Technol. 303–312 (1991)Google Scholar
  20. 20.
    A. Ephremides, J. E. Wieselthier, D.J. Baker, A design concept for reliable mobile radio networks with frequency hopping signaling, in Proceedings of the IEEE (1991), pp. 56–73CrossRefGoogle Scholar
  21. 21.
    C.C. Chiang, H.K. Wu, W. Liu, M. Gerla, Routing in clustered multihop, mobile wireless networks with fading channel, in The Proceedings of the IEEE Singapore International Conference on Networks (1996), pp. 197–211Google Scholar
  22. 22.
    B. Williams, T. Camp, Comparison of broadcasting techniques for mobile Ad Hoc networks, in Proceedings of the MOBIHOC’02 (Colorado School of Mines, Golden, Colorado, 2000)Google Scholar
  23. 23.
    D.B. Johnson, D.A. Maltz, Dynamic source routing in Ad Hoc networks. Mob. Comput. 153–181 (1996)Google Scholar
  24. 24.
    C. Perkins, E. Royer, S. Das, Ad hoc on Demand Distance Vector (AODV) Routing (Internet draft, IETF, 1999)Google Scholar
  25. 25.
    R.C. Jin, T. Gao, J.Y. Song, J.Y. Zou, L.D. Wang, Passive cluster-based multipath routing protocol for wireless sensor networks. Wirel. Netw. 19(8), 1851–1866 (2013)CrossRefGoogle Scholar
  26. 26.
    Y. Liu, N. Xiong, Y. Zhao, A.V. Vasilakos, J. Gao, Y. Jia, Multi-layer clustering routing algorithm for wireless vehicular sensor networks. IET Commun. 4(7), 810–816 (2010)CrossRefGoogle Scholar
  27. 27.
    M. Chen, V.C. Leung, S. Mao, Y. Yuan, Directional geographical routing for real-time video communications in wireless sensor networks. Comput. Commun. 30(17), 3368–3383 (2007)CrossRefGoogle Scholar
  28. 28.
    Y. Xiao, M. Peng, J. Gibson, G.G. Xie, D.Z. Du, A.V. Vasilakos, Tight performance bounds of multihop fair access for MAC protocols in wireless sensor networks and underwater sensor networks. IEEE Trans. Mob. Comput. 11(10), 1538–1554 (2012)CrossRefGoogle Scholar
  29. 29.
    T.J. Kwon, M. Gerla, V.K. Varma, M. Barton, T.R. Hsing, Efficient flooding with passive clustering-an overhead-free selective forward mechanism for Ad hoc/sensor networks. Proc. IEEE 91(8), 1210–1220 (2003)CrossRefGoogle Scholar
  30. 30.
    W. Wang, F. Du, Q. Xu, An improvement of LEACH routing protocol based on trust for wireless sensor networks, in 5th International Conference on Wireless Communications, Networking and Mobile Computing (2009), pp. 1–4Google Scholar
  31. 31.
    G. Liu, C. Wei, A new multi-path routing protocol based on cluster for underwater acoustic sensor networks, in 2011 International Conference on Multimedia Technology (2011), pp. 91–94Google Scholar
  32. 32.
    X.C. Lu, H.Y. An, Y.X. Peng, W. Peng, A cluster-based QoS multipath routing protocol for large-scale MANET. Ruan Jian Xue Bao (J. Softw.) 18(7), 1786–1798 (2007)CrossRefGoogle Scholar
  33. 33.
    Y. Jing, X. Mai, X. Jinfu, X. Baoguo, H. Lu, A cluster-based multipath delivery scheme for wireless sensor networks, in 2nd IEEE International Conference on Broadband Network Multimedia Technology (2009), pp. 286–291Google Scholar
  34. 34.
    A. Bhatia, P. Kaushik, A cluster based minimum battery cost AODV routing using multipath route for Zigbee, in 2008 16th IEEE International Conference on Networks (2008), pp. 1–7Google Scholar
  35. 35.
    Z. Bidai, H. Haffaf, M. Maimour, Node disjoint multi-path routing for ZigBee cluster-tree wireless sensor networks, in 2011 International Conference on Multimedia Computing and Systems (2011), pp. 1–6Google Scholar
  36. 36.
    I.T. Almalkawi, M. Guerrero Zapata, J.N. Al-Karaki, A secure cluster-based multipath routing protocol for WMSNs. Sensors 11(4), 4401–4424 (2011)CrossRefGoogle Scholar
  37. 37.
    A.S. Hafid, F. Chender, T.J. Kwon, Energy aware passive clustering in wireless mobile networks. in 2008 International Wireless Communications and Mobile Computing Conference (2008), pp. 535–540Google Scholar
  38. 38.
    S. Bandyopadhyay, E.J. Coyle, Minimizing communication costs in hierarchically-clustered networks of wireless sensors. Comput. Netw. 44(1), 1–16 (2004)CrossRefGoogle Scholar
  39. 39.
    D.E. Knuth, Fundamental Algorithms (Addison-Wesley, Narosa, 1985)Google Scholar

Copyright information

© Springer Nature Singapore Pte Ltd. 2020

Authors and Affiliations

  • K. R. Venugopal
    • 1
    Email author
  • Shiv Prakash T.
    • 2
  • M. Kumaraswamy
    • 3
  1. 1.Bangalore UniversityBengaluruIndia
  2. 2.Vijaya Vittala Institute of TechnologyBengaluruIndia
  3. 3.Computer Science and EngineeringSri Jayachamarajendra Polytechnic CollegeBengaluruIndia

Personalised recommendations