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
关键词
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 条
  • [1] Multi-hop Routing Protocol for Mobile Wireless Sensor Networks
    Arshad, Muhammad
    Aalsalem, Mohamad Yahya
    Siddqui, Farhan Ahmed
    WORLD CONGRESS ON COMPUTER & INFORMATION TECHNOLOGY (WCCIT 2013), 2013,
  • [2] A multi-hop angular routing protocol for wireless sensor networks
    Akbar, Mariam
    Javaid, Nadeem
    Imran, Muhammad
    Rao, Areeba
    Younis, Muhammad Shahzad
    Niaz, Iftikhar Azim
    INTERNATIONAL JOURNAL OF DISTRIBUTED SENSOR NETWORKS, 2016, 12 (09):
  • [3] Dynamic Multi-hop Routing Protocol in Wireless Sensor Networks
    Li, Xianli
    Zhang, Jiawei
    Liu, Liangbing
    MATERIALS ENGINEERING AND MECHANICAL AUTOMATION, 2014, 442 : 532 - +
  • [4] EEMR: An energy-efficient multi-hop routing protocol for wireless sensor networks
    Yu, Jiguo
    Liu, Wenjun
    Song, Jingjing
    Cao, Baoxiang
    2008 IEEE/ACS INTERNATIONAL CONFERENCE ON COMPUTER SYSTEMS AND APPLICATIONS, VOLS 1-3, 2008, : 291 - 298
  • [5] A Multi-Hop Energy Efficient Clustering Algorithm in Routing Protocol for Wireless Sensor Networks
    Gao, Xiang
    Duan, Cuiqin
    Sun, Jingjing
    Yang, Yintang
    2009 5TH INTERNATIONAL CONFERENCE ON WIRELESS COMMUNICATIONS, NETWORKING AND MOBILE COMPUTING, VOLS 1-8, 2009, : 3087 - +
  • [6] An Energy-Efficient Multi-hop Hierarchical Routing Protocol for Wireless Sensor Networks
    Wang, Jin
    Yang, Xiaoqin
    Zheng, Yuhui
    Zhang, Jianwei
    Kim, Jeong-Uk
    INTERNATIONAL JOURNAL OF FUTURE GENERATION COMMUNICATION AND NETWORKING, 2012, 5 (04): : 89 - 98
  • [7] Energy-Efficient Multi-hop Hierarchical Routing Protocol for Wireless Sensor Networks
    Huang, Wen-Wen
    Peng, Ya-Li
    Wen, Jian
    Yu, Min
    NSWCTC 2009: INTERNATIONAL CONFERENCE ON NETWORKS SECURITY, WIRELESS COMMUNICATIONS AND TRUSTED COMPUTING, VOL 2, PROCEEDINGS, 2009, : 469 - +
  • [8] IMHRP: Improved Multi-Hop Routing Protocol for Wireless Sensor Networks
    Huang, Jianhua
    Ruan, Danwei
    Hong, Yadong
    Zhao, Ziming
    Zheng, Hong
    2017 INTERNATIONAL CONFERENCE ON CLOUD TECHNOLOGY AND COMMUNICATION ENGINEERING (CTCE2017), 2017, 910
  • [9] Directional Multi-hop Clustering Routing protocol for Wireless Sensor Networks
    Naeimi, Soroush
    Chow, Chee-Onn
    Ishii, Hiroshi
    INTERNATIONAL JOURNAL OF AD HOC AND UBIQUITOUS COMPUTING, 2013, 14 (02) : 123 - 134
  • [10] A New Energy-efficient Multi-hop Routing Protocol for Heterogeneous Wireless Sensor Networks
    Sadek, Rowayda A.
    Abd-alazeem, Doha M.
    Abbassy, Mohamed M.
    INTERNATIONAL JOURNAL OF ADVANCED COMPUTER SCIENCE AND APPLICATIONS, 2021, 12 (11) : 481 - 491