Wakeup strategy based on multi-objective optimization for fixed relay nodes

被引：0
|
作者：
Ma X.-B. [1 ]
Li A.-L. [1 ]
Zhang X.-J. [1 ]
机构：
[1] College Department of Computer Science, Inner Mongolia University, Hohhot
来源：
| 1600年 / Editorial Board of Journal on Communications卷 / 38期
基金：
中国国家自然科学基金;
关键词：
Energy efficiency; GA algorithm; Multi-objective optimization; Opportunistic network; Tidal effect;
D O I：
10.11959/j.issn.1000-436x.2017197
中图分类号：
学科分类号：
摘要：
In order to deal with the "tidal effect" when people move in the city and solve the problem of high energy consumption of fixed relay nodes in opportunistic networks, a wakeup strategy of multi-objective optimization was proposed, which made use of the message forward ability and energy consumption of fixed relay nodes. This strategy used energy efficiency as the indicator to make the nodes awake, and deployed a network revenue-energy consumption model to resolve the contradiction between energy consumption and message forward ability. As the selection problem of awake relay nodes was a NP-hard problem, genetic algorithm was used to select proper fixed relay nodes to keep awake. In this process, selection operator was improved to make the algorithm converge to solution space quickly. Experiments show that the proposed wakeup strategy can guarantee the successful rate of message transmission and improve the average message forwarding capabilities of fixed relay nodes by consuming a unit energy. © 2017, Editorial Board of Journal on Communications. All right reserved.
引用
收藏
页码：47 / 59
页数：12
相关论文
共 29 条
  • [1] Karamshuk D., Boldrini C., Conti M., Et al., Human mobility models for opportunistic networks, IEEE Communications Magazine, 49, 12, pp. 157-165, (2011)
  • [2] Lee C.H., Eun D.Y., Exploiting heterogeneity for improving forwarding performance in mobile opportunistic networks: an analytic approach, IEEE Transactions on Mobile Computing, 15, 1, pp. 150-162, (2016)
  • [3] Abdelmoumen M., Arfaoui I., Frikha M., Et al., On the performance of MANETs under different mobility patterns and routing protocols and its improvement based on fixed relay nodes, 2012 5th International Conference on New Technologies, Mobility and Security (NTMS), pp. 1-5, (2012)
  • [4] Mawad Y., Fischer S., Infrastructure-based delay tolerant network communication, 2016 International Conference on Information Networking (ICOIN), pp. 161-165, (2016)
  • [5] Li Y., Weng B., Liu Q., Et al., Multiple ferry routing for the opportunistic networks, Global Telecommunications Conference (GLOBECOM 2011), pp. 1-5, (2011)
  • [6] Yasmeen F., Huda M., Haque M., Et al., Using ferry access points to improve the performance of message ferrying in delay-tolerant networks, ICCNMC, pp. 173-179, (2011)
  • [7] Zhao W., Chen Y., Amma M., Et al., Capacity enhancement using throwboxes in DTNs, IEEE International Conference on Mobile Adhoc and Sensor Systems (MASS), pp. 31-40, (2006)
  • [8] Ying Z., Zhang C., Wang Y., Social based throwbox placement in large-scale throwbox-assisted delay tolerant networks, 2014 IEEE International Conference on Communications (ICC), pp. 2472-2477, (2014)
  • [9] Lloyd E.L., Xue G., Relay node placement in wireless sensor networks, IEEE Transactions on Computers, 56, 1, pp. 134-138, (2007)
  • [10] Li F., Yin Z., Tang S., Et al., k-throwbox placement problem in throwbox-assisted delay tolerant networks, Global Communications Conference (GLOBECOM), pp. 253-258, (2014)
123