CNPGSDP: An efficient group-based service discovery protocol for MANETs

被引:14
|
作者
Gao, Zhenguo [1 ]
Wang, Ling
Yang, Mei
Yang, Xiaozong
机构
[1] Harbin Inst Technol, Dept Comp Sci & Technol, Harbin 150001, Peoples R China
[2] Univ Nevada, Dept Elect & Comp Engn, Las Vegas, NV 89119 USA
关键词
GSD; mobile ad-hoc networks; service discovery protocol;
D O I
10.1016/j.comnet.2005.12.004
中图分类号
TP3 [计算技术、计算机技术];
学科分类号
0812 ;
摘要
The ability to discover services is the major prerequisite for effective usability of MANETs. Group-based Service Discovery (GSD) protocol is a typical service discovery protocol for MANETs. However, because of large redundant packet transmissions, its packet overhead is high. In this paper, in light of GSD, we propose a new service discovery protocol for Mobile Ad-Hoc Networks (MANETs): Candidate Node Pruning enhanced Group-based Service Discovery Protocol (CNPGSDP). In CNPGSDP, two schemes are introduced to enhance GSD: Broadcast Simulated Unicast (BSU) and Candidate Node Pruning (CNP). In BSU, several unicast request packets are replaced with one request packet transmitted in broadcast mode with all unicast receivers enclosed. CNP further reduces the number of request packets by reducing the number of candidate nodes. Mathematical analysis and simulation tests both show that CNPGSDP is a very effective, efficient, and prompt service discovery protocol for MANETs. (c) 2005 Elsevier B.V. All rights reserved.
引用
收藏
页码:3165 / 3182
页数:18
相关论文
共 50 条
  • [21] An Efficient Group-Based Safety Message Transmission Protocol for VANET
    Kumar, Ambuj
    Nayak, Rajendra Prasad
    [J]. 2013 INTERNATIONAL CONFERENCE ON COMMUNICATIONS AND SIGNAL PROCESSING (ICCSP), 2013, : 270 - 274
  • [22] A Comparison of Group-based Data Persistence Techniques in MANETs
    Rosenfeld, Aaron M.
    Lass, Robert N.
    Ingram, Dustin S.
    Regli, William C.
    Macker, Joseph P.
    [J]. 2012 IEEE MILITARY COMMUNICATIONS CONFERENCE (MILCOM 2012), 2012,
  • [23] A Gossip Protocol to Support Service Discovery with Heterogeneous Ontologies in MANETs
    Nedos, Andronikos
    Singh, Kulpreet
    Cunningham, Raymond
    Clarke, Siobhan
    [J]. THIRD IEEE INTERNATIONAL CONFERENCE ON WIRELESS AND MOBILE COMPUTING, NETWORKING AND COMMUNICATIONS - WIMOB 2007, 2007,
  • [24] A generic minimum dominating forward node set based service discovery protocol for MANETs
    Gao, Zhenguo
    Liu, Sheng
    Yang, Mei
    Zhao, Jinhua
    Song, Jiguang
    [J]. HIGH PERFORMANCE COMPUTING AND COMMUNICATIONS, PROCEEDINGS, 2007, 4782 : 634 - +
  • [25] An efficient elite group-based routing protocol for wireless sensor network
    Shukla, Rupal
    Kumar, Ashwini
    Niranjan, Vandana
    [J]. INTERNATIONAL JOURNAL OF ELECTRONICS, 2020, 107 (07) : 1031 - 1043
  • [26] Efficient Symmetric and Heterogeneous Mobile Group-Based Key Management Protocol
    Mubarek, Foad Salem
    Al-Janabi, Sufyan T. Faraj
    [J]. 2013 SIXTH INTERNATIONAL CONFERENCE ON DEVELOPMENTS IN ESYSTEMS ENGINEERING (DESE), 2014, : 247 - 252
  • [27] FNSCSDP: A Forward Node Selection based Cross-layer Service Discovery Protocol for MANETs
    Gao, Zhenguo
    Yang, Yongtian
    Wang, Ling
    Cui, Jianwen
    Li, Xiang
    [J]. MOBILE AD-HOC AND SENSOR NETWORKS, PROCEEDINGS, 2006, 4325 : 220 - +
  • [28] Service Advertisements in MANETs (SAM): A Decentralized Web Services Discovery Protocol
    Johnsen, Frank T.
    Hafsoe, Trude
    [J]. 2010 IEEE GLOBECOM WORKSHOPS, 2010, : 1674 - 1678
  • [29] A Security Service Protocol for MANETs
    Taddeo, Antonio Vincenzo
    Ferrante, Alberto
    [J]. 2009 6TH IEEE CONSUMER COMMUNICATIONS AND NETWORKING CONFERENCE, VOLS 1 AND 2, 2009, : 1076 - 1077
  • [30] Efficient group-based multimedia-on-demand service delivery in wireless networks
    Huang, Luan
    Chew, Kar Ann
    Thilakawardana, Shyamalie
    Liu, Yajian
    Moessner, Klaus
    Tafazolli, Rahim
    [J]. IEEE TRANSACTIONS ON BROADCASTING, 2006, 52 (04) : 492 - 504