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

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.

[1]  Ian F. Akyildiz,et al.  Sensor Networks , 2002, Encyclopedia of GIS.

[2]  Qian Zhang,et al.  A construction of locality-aware overlay network: mOverlay and its performance , 2004, IEEE Journal on Selected Areas in Communications.

[3]  Scott Shenker,et al.  Can Heterogeneity Make Gnutella Scalable? , 2002, IPTPS.

[4]  Qian Zhang,et al.  Peer-to-peer based multimedia distribution service , 2004, IEEE Transactions on Multimedia.

[5]  Xiaoyan Hong,et al.  LANMAR: landmark routing for large scale wireless ad hoc networks with group mobility , 2000, 2000 First Annual Workshop on Mobile and Ad Hoc Networking and Computing. MobiHOC (Cat. No.00EX444).

[6]  Zygmunt J. Haas,et al.  On optimal design of multitier wireless cellular systems , 1997 .

[7]  Susan Hares,et al.  A Border Gateway Protocol 4 (BGP-4) , 1994, RFC.

[8]  Rajmohan Rajaraman,et al.  Topology control and routing in ad hoc networks: a survey , 2002, SIGA.

[9]  Per Johansson,et al.  Wireless ad hoc networking—The art of networking without a network , 2000 .

[10]  Ping Luo,et al.  A structured hierarchical P2P model based on a rigorous binary tree code algorithm , 2007, Future Gener. Comput. Syst..

[11]  Eric C. Rosen,et al.  The New Routing Algorithm for the ARPANET , 1980, IEEE Trans. Commun..

[12]  G. Sicuranza,et al.  The landmark hierarchy: A new hierarchy for routing in very large networks , 1988 .

[13]  Zygmunt J. Haas,et al.  The zone routing protocol (zrp) for ad hoc networks" intemet draft , 2002 .

[14]  Serge Fdida,et al.  Topology Control and Localization in Wireless Ad Hoc and Sensor Networks , 2005, Ad Hoc Sens. Wirel. Networks.

[15]  Yakov Rekhter,et al.  A Border Gateway Protocol 4 (BGP-4) , 1994, RFC.

[16]  Yu-Chee Tseng,et al.  Wireless Ad Hoc Networking , 2007 .

[17]  Adam Wierzbicki,et al.  Rhubarb: a tool for developing scalable and secure peer-to-peer applications , 2002, Proceedings. Second International Conference on Peer-to-Peer Computing,.

[18]  Robert Metcalfe,et al.  Reverse path forwarding of broadcast packets , 1978, CACM.

[19]  M. Jiang,et al.  Cluster based routing protocol (CBRP) , 1999 .

[20]  Sun Kang,et al.  Satellite over satellite (SOS) network: a novel architecture for satellite network , 2000, Proceedings IEEE INFOCOM 2000. Conference on Computer Communications. Nineteenth Annual Joint Conference of the IEEE Computer and Communications Societies (Cat. No.00CH37064).

[21]  Sunil Kumar,et al.  Medium Access Control protocols for ad hoc wireless networks: A survey , 2006, Ad Hoc Networks.

[22]  Cecilia Mascolo,et al.  A community based mobility model for ad hoc network research , 2006, REALMAN '06.

[23]  Xiaoyan Hong,et al.  LANMAR: landmark routing for large scale wireless ad hoc networks with group mobility , 1988, MobiHoc.

[24]  P.H.J. Chong,et al.  A survey of clustering schemes for mobile ad hoc networks , 2005, IEEE Communications Surveys & Tutorials.

[25]  Hong Li,et al.  Coverage and Exposure Paths in Wireless Sensor Networks , 2006, Journal of Computer Science and Technology.

[26]  Alfredo Navarra,et al.  Topology Control and Routing in Ad Hoc Networks , 2010, Graphs and Algorithms in Communication Networks.

[27]  Susan L. Albin,et al.  The design of centralized networks with reliability and availability constraints , 1988, Comput. Oper. Res..

[28]  Shikun Zhang,et al.  A Three-Layer Model for Business Processes — Process Logic, Case Semantics and Workflow Management , 2007, Journal of Computer Science and Technology.

[29]  Heinrich Moser,et al.  Topology control for fault-tolerant communication in highly dynamic wireless networks , 2005, Third International Workshop on Intelligent Solutions in Embedded Systems, 2005..

[30]  C C. Chiang,et al.  Routing in Clustered Multihop, Mobile Wireless Networks With Fading Channel , 1997 .

[31]  Elizabeth M. Belding-Royer,et al.  A review of current routing protocols for ad hoc mobile wireless networks , 1999, IEEE Wirel. Commun..

[32]  Srdjan Krco.  Health Care Sensor Networks - Architecture and Protocols , 2005, Ad Hoc Sens. Wirel. Networks.

[33]  Mark Handley,et al.  Topologically-aware overlay construction and server selection , 2002, Proceedings.Twenty-First Annual Joint Conference of the IEEE Computer and Communications Societies.