An efficient permutation routing protocol in multi-hop wireless sensor networks

被引：0
|
作者：
Lakhlef H. [1 ]
Bomgni A.B. [1 ]
Myoupo J.F. [1 ]
机构：
[1] UFR des Sciences, Université de Picardie Jules Verne, 80039 Amiens
来源：
International Journal of Advancements in Computing Technology | 2011年 / 3卷 / 06期
关键词：
Clique; Hierarchical Clustering; Permutation Routing Problem; Wireless Sensor Networks;
D O I：
10.4156/ijact.vol3.issue6.24
中图分类号：
学科分类号：
摘要：
A wireless sensors network (WSN for short) can be represented as a graph, tree, or other structures. The structure is more or less important depending on the problem that we will deal with and the respect of constraints on WSNs. WSN (p, n) is a wireless sensor network of p stations with n items saved on it. In this paper we are interested in the permutation routing problem on multi-hop WSN(p, n). We derive a new protocol that performs with less number of broadcast rounds compared to the one in [3]. We present some simulation results comparing our protocols to the one in [3].
引用
收藏
页码：207 / 214
页数：7
相关论文
共 50 条
  • [31] A Grid-based Distributed Multi-hop Routing Protocol for Wireless Sensor Networks
    Liu, Wenjun
    Sun, Yue
    Yu, Jiguo
    Cao, Baoxiang
    EUC 2008: PROCEEDINGS OF THE 5TH INTERNATIONAL CONFERENCE ON EMBEDDED AND UBIQUITOUS COMPUTING, VOL 1, MAIN CONFERENCE, 2008, : 330 - +
  • [32] A Dynamic Clustering and Routing Protocol for Multi-hop Data Collection in Wireless Sensor Networks
    Chen, Liquan
    Xu, Zhezhuang
    Liu, Ting
    Chen, Cailian
    2015 34TH CHINESE CONTROL CONFERENCE (CCC), 2015, : 7811 - 7816
  • [33] Trust Opportunistic Routing Protocol in Multi-hop Wireless Networks
    Wang Bo
    Huang Chuanhe
    Yang Wenzhong
    Wang Tong
    2010 IEEE INTERNATIONAL CONFERENCE ON WIRELESS COMMUNICATIONS, NETWORKING AND INFORMATION SECURITY (WCNIS), VOL 1, 2010, : 563 - 567
  • [34] Dynamic Multi-hop Routing Protocol for Unbalanced Sized Clusters in Wireless Sensor Networks
    Misbahuddin
    Ratna, Anak Agung Putri
    Sari, Riri Fitri
    2017 20TH INTERNATIONAL SYMPOSIUM ON WIRELESS PERSONAL MULTIMEDIA COMMUNICATIONS (WPMC), 2017, : 337 - 343
  • [35] BALANCED CLUSTERING MULTI-HOP ROUTING ALGORITHM FOR LEACH PROTOCOL IN WIRELESS SENSOR NETWORKS
    Zhou, Ran
    Zhang, Luyong
    Yang, Fei
    Yao, Haipeng
    Zhou, Zheng
    CIICT 2008: PROCEEDINGS OF CHINA-IRELAND INTERNATIONAL CONFERENCE ON INFORMATION AND COMMUNICATIONS TECHNOLOGIES 2008, 2008, : 489 - 493
  • [36] Multi-hop PSO based routing protocol for Wireless Sensor Networks with Energy Harvesting
    Tukisi, Tlholiso W.
    Mathaba, Tebello N. D.
    Odhiambo, Marcel Ohanga
    2019 CONFERENCE ON INFORMATION COMMUNICATIONS TECHNOLOGY AND SOCIETY (ICTAS), 2019,
  • [37] Multi-hop Cluster Zones Routing Protocol for Heterogeneous Wireless Sensor Networks (HWSNs)
    Djabour, Djamal
    Abidi, Wided
    Ezzedine, Tahar
    2019 27TH INTERNATIONAL CONFERENCE ON SOFTWARE, TELECOMMUNICATIONS AND COMPUTER NETWORKS (SOFTCOM), 2019, : 221 - 225
  • [38] A multicast routing protocol for multi-hop wireless networks: ODMRP
    Galatchi, D
    Zoican, R
    TELSIKS 2005, PROCEEDINGS, VOLS 1 AND 2, 2005, : 563 - 565
  • [39] An annulus sector grid aided energy-efficient multi-hop routing protocol for wireless sensor networks
    Huang, Jianhua
    Ruan, Danwei
    Meng, Wenqiang
    COMPUTER NETWORKS, 2018, 147 : 38 - 48
  • [40] A grid-based reliable multi-hop routing protocol for energy-efficient wireless sensor networks
    Chen, Zhansheng
    Shen, Hong
    INTERNATIONAL JOURNAL OF DISTRIBUTED SENSOR NETWORKS, 2018, 14 (03):
12345