Skip to main content
SpringerLink
Log in

GBP-WAHSN: A Group-Based Protocol for Large Wireless Ad Hoc and Sensor Networks

  • Regular Paper
  • Published:
Journal of Computer Science and Technology Aims and scope Submit manuscript

Abstract

Grouping nodes gives better performance to the whole network by diminishing the average network delay and avoiding unnecessary message forwarding and additional overhead. Many routing protocols for ad-hoc and sensor networks have been designed but none of them are based on groups. In this paper, we will start defining group-based topologies, and then we will show how some wireless ad hoc sensor networks (WAHSN) routing protocols perform when the nodes are arranged in groups. In our proposal connections between groups are established as a function of the proximity of the nodes and the neighbor's available capacity (based on the node's energy). We describe the architecture proposal, the messages that are needed for the proper operation and its mathematical description. We have also simulated how much time is needed to propagate information between groups. Finally, we will show a comparison with other architectures.

This is a preview of subscription content, log in via an institution to check access.

Access this article

Log in via an institution

Price excludes VAT (USA)
Tax calculation will be finalised during checkout.

Instant access to the full article PDF.

Institutional subscriptions

Similar content being viewed by others

References

  1. Akyildiz I F, Su W, Sankarasubramaniam Y, Cayirci E. A survey on sensor networks. IEEE Communications Magazine, 2002, 40: 102–114.

    Article  Google Scholar 

  2. Frodigh M, Johansson P, Larsson P. Wireless ad hoc networking. The art of networking without a network. Ericsson Review, 2000, (4): 248–263.

    Google Scholar 

  3. Kumar S, Raghavan V S, Deng J. Medium access control protocols for ad hoc wireless networks: A survey. Ad Hoc Networks, May 2006, 4(3): 326–358.

    Article  Google Scholar 

  4. Royer E M, Toh C K. A review of current routing protocols for ad hoc mobile wireless networks. IEEE Personal Communications, April 1999, 6(2): 46–55.

    Article  Google Scholar 

  5. Rajaraman R. Topology control and routing in ad hoc networks: A survey. ACM SIGACT News, June 2002, 33(2): 60–73.

    Article  Google Scholar 

  6. Ratnasamy S, Handley M, Karp R, Shenker S. Topologicallyaware overlay construction and server selection. In Proc. InfoCom, New York, USA, June 2002, pp.1190–1199.

  7. Lv Q, Ratnasamy S, Shenker S. Can heterogeneity make Gnutella scalable? In Proc. the First International Workshop on Peer-to-Peer Systems, MIT, Cambridge, MA, USA, March 7–8, 2002, pp.94–103.

  8. Woolston K, Albin S. The design of centralized networks with reliability and availability constraints. Computers and Operations Research, May 1988, 15(3): 207–217.

    Article  Google Scholar 

  9. Liu-Sheng Huang, Hong-Li Xu, Yang Wang, Jun-Min Wu, Hong Li. Coverage and exposure paths in wireless sensor networks. Journal of Computer Science and Technology, July 2006, 21(4): 490–495.

    Article  MathSciNet  Google Scholar 

  10. Jaeook Lee, Sun Kang. Satellite over satellite (SOS) network: A novel architecture for satellite network. In Proc. IEEE Infocom 2000, Tel Aviv, Israel, March 26–30, 2000, pp.315–351.

  11. Ganz A, Krishna C M, Tang D, Haas Z J. On optimal design of multitier wireless cellular systems. Communications Magazine, IEEE, February 1997, 35(2): 88–93.

    Article  Google Scholar 

  12. Chong-Yi Yuan, Wen Zhao, Shi-Kun Zhang, Yu Huang. A three-layer model for business processes — Process logic, case semantics and workflow management. Journal of Computer Science and Technology, May 2006, 22(3): 410–425.

    Article  MathSciNet  Google Scholar 

  13. Wierzbicki A, Strzelecki R, Swierczewski D, Znojek M. Rhubarb: A tool for developing scalable and secure peer-to-peer applications. In Proc. Second IEEE International Conference on Peer-to-Peer Computing, Linköping, Sweden, 5–7 September 2002, pp.144–151.

  14. Xiang Z, Zhang Q, Zhu W, Zhang Z, Zhang Y. Peer-to-peer based multimedia distribution service. IEEE Transactions on Multimedia, April 2004, 6(2): 343–355.

    Article  Google Scholar 

  15. Hongjun L, Luo L P, Zhifeng Z. A structured hierarchical P2P model based on a rigorous binary tree code algorithm. Future Generation Computer Systems, February 2007, 23(2): 201–208.

    Article  Google Scholar 

  16. Thallner B, Moser H. Topology control for fault-tolerant communication in highly dynamic wireless networks. In Proc. the 3rd International Workshop on Intelligent Solutions in Embedded Systems, Hamburg University of Technology, Hamburg, Germany, May 20, 2005, pp.89–100.

  17. Yu J Y, Chong P H J. A survey of clustering schemes for mobile ad hoc networks. IEEE Communications Surveys & Tutorials, 2005, 7(1): 32–48.

    Article  Google Scholar 

  18. Jiang M, Li J, Tay Y C. Cluster based routing protocol (CBRP). Internet-draft, draft-ietf-manet-cbrp-spec-01.txt, National University of Singapore, August 14, 1999.

  19. Chiang C C, Wu H K, Liu W, Gerla M. Routing in Clustered Multihop, Mobile Wireless Networks with Fading Channel. In Proc. the IEEE SICON'97, National University of Singapore, Kent Ridge, Singapore, April 14–17, 1997, pp.197–211.

  20. Zygmunt J Hass, Marc R Pearlman, Prince Samar. The zone routing protocol (ZRP) for ad hoc networks. IETF, Internet Draft, draft-ietf-manet-zone-zrp-04.txt, July 2002.

  21. Haas Z J, Pearlman M R. The Zone Routing Protocol: A Hybrid Framework for Routing in Ad Hoc Networks. Ad Hoc Networks, Perkins C E (ed.), Reading, MA: Addison-Wesley, 2000.

  22. Mirco Musolesi, Cecilia Mascolo. A community based mobility model for ad hoc network research. In Proc. Second International Workshop on Multi-Hop Ad Hoc Networks: From Theory to Reality, REALMAN 2006, Florence, Italy, May 26, 2006, pp.31–38.

  23. Tsuchiya P F. The landmark hierarchy: A new hierarchy for routing in very large networks. Computer Communication Review, August 1988, 18(4): 35–42.

    Article  Google Scholar 

  24. Rekhter T, Li T. A border gateway protocol 4 (BGP-4). RFC 1771, March 1995.

  25. Pei G, Gerla M, Hong X. LANMAR: Landmark routing for large scale wireless ad hoc networks with group mobility. In Proc. IEEE/ACM MobiHOC, Boston, MA, USA, August 2000, pp.11–18.

  26. Srdjan Krco. Health care sensor networks — Architecture and protocols. Ad Hoc & Sensor Wireless Networks, 2005, 1(1/2): 1–25.

    Google Scholar 

  27. OPNET Modeler website. http://www.opnet.com/solutions/network_rd/modeler.html.

  28. P Gober, A Ziviani, P Todorova et al. Topology control and localization in wireless ad hoc and sensor networks. Ad Hoc & Sensor Wireless Networks, Oct. 2005, 1(4): 301–321.

    Google Scholar 

  29. McQuillan J M, Richer I, Rosen E C. The new routing algorithm for the ARPANET. IEEE Transactions on Communications, May 1980, 28(5): 711–719.

    Article  Google Scholar 

  30. Dalal Y K, Metcalfe R M. Reverse path forwarding of broadcast packets. Communications of the ACM, December 1978, 21(12): 1040–1048.

    Article  MATH  Google Scholar 

  31. Zhang X, Zhang Q, Zhang Z, Song G, Zhu W. A construction of locality-aware overlay network: mOverlay and its performance. IEEE Journal on Selected Areas in Communications, January 2004, 22(1): 18–28.

    Article  MATH  Google Scholar 

Download references

Author information

Authors and Affiliations

  1. Department of Communications, Polytechnic University of Valencia, Camino Vera s/n, 46022, Valencia, Spain

    Jaime Lloret, Miguel Garcia, Jesus Tomás & Fernando Boronat

Authors
  1. Jaime Lloret
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. Miguel Garcia
    View author publications

    You can also search for this author in PubMed Google Scholar

  3. Jesus Tomás
    View author publications

    You can also search for this author in PubMed Google Scholar

  4. Fernando Boronat
    View author publications

    You can also search for this author in PubMed Google Scholar

Corresponding author

Correspondence to Jaime Lloret.

Rights and permissions

Reprints and permissions

About this article

Cite this article

Lloret, J., Garcia, M., Tomás, J. et al. GBP-WAHSN: A Group-Based Protocol for Large Wireless Ad Hoc and Sensor Networks. J. Comput. Sci. Technol. 23, 461–480 (2008). https://doi.org/10.1007/s11390-008-9147-6

Download citation

  • Revised:

  • Published:

  • Issue Date:

  • DOI: https://doi.org/10.1007/s11390-008-9147-6

Keywords

Search

Navigation