|
|
- 2016
基于小世界与能效的容迟网络路由算法
|
Abstract:
容迟网络(DTN)具有小世界特性,一条消息至多需要五至六跳中间节点就可从源节点到达目的节点。为此,算法(TBSF)结合小世界特性通过限制中间节点数目来提高消息的交付率,但该方法没有考虑节点的能耗以及社会权威的问题。该文从节点能效与社会权威出发提出一种改进的算法。该算法设计了能量控制机制,并在扩展度中心性的基础上讨论节点的社会权威,在消息的转发过程中突出权威节点的作用。仿真结果表明,该算法在保持较高消息交付率的同时能够降低网络的能耗。
| [1] | ANGELA S, FRANCESCO C, MARCELLO C. Human-mobility enabled networks in urban environments: Is there any (mobile wireless) small world out there?[J]. Ad Hoc Networks, 2012(10): 1520-1531. |
| [2] | WEI K, ZENG D, GUO S, et al. Social-aware relay node selection in delay tolerant networks[C]//22nd International Conference on ICCCN: Computer Communications and Networks. Nassau, Bahamas: IEEE, 2013: 1-7. |
| [3] | KERANEN A, OTT J, KARKKAINEN T. The one simulator for DTN protocol evaluation[C]//Proceedings of the 3rd International ICST Conference on Simulation Tools and Techniques. Arizona, USA: IEEE, 2009. |
| [4] | HUI P, CROWCROFT J, YONEKI E. Bubble rap: Social-based forwarding in delay-tolerant networks[J]. IEEE Transactions on Mobile Computing, 2011, 10(11): 1576-1589. |
| [5] | CHILIPIREA C, PETRE A, DOBRE C. Energy-aware social-based routing in opportunistic networks[C]//27th International Conference on Advanced Information Networking and Applications Workshops (WAINA). Murcia, Spain: IEEE, 2013: 791-796. |
| [6] | DERANGO F, AMELIO S, FAZIO P. Enhancements of epidemic routing in delay tolerant networks from an energy perspective[C]//9th International Wireless Communications and Mobile Computing Conference (IWCMC). Valencia, Italy: IEEE, 2013: 731-735. |
| [7] | FALL K. A delay-tolerant network architecture for challenged internets[C]//Proceedings of the 2003 Conference on Applications, Technologies, Architectures, And Protocols for Computer Communications. Karlsruhe, Germany: ACM, 2003: 27-34. |
| [8] | VAHDAT A, BECKER D. Epidemic routing for partially connected ad hoc networks[EB/OL]. [2014-10-10]. http://link.springer.com/chapter/10.1007%2F978-3-540-27767-5_24. |
| [9] | GRASIC S, DAVIES E, LINDGREN A, et al. The evolution of a DTN routing protocol-PRoPHETv2[C]//Proceedings of the 6th ACM Workshop on Challenged Network. Las Vegas, Nevada: ACM, 2011: 27-30. |
| [10] | DALY E, HAAHR M. Social network analysis for routing in disconnected delay-tolerant MANET[C]//Proceedings of the 8th ACM International Symposium on Mobile Ad Hoc Networking and Computing. Montreal, Canada: ACM, 2007: 32-40. |
| [11] | EAGLE N, PENTLAND A. Reality mining: Sensing complex social systems[J]. Personal and Ubiquitous Computing, 2006, 10(4): 255-268. |
| [12] | MERONI P, GAITTO S, PAGANI E, et al, Data setunimi/pmtr[DB/OL]. [2014-09-30]. http://crawdad.cs. dartmouth.edu/unimi/pmtr, Dec. 2008. |
| [13] | SCOTT J, GASS R, CROWCROFT J, HUI P, et al. DataSetCambridge/haggle/imote/infocom2006[DB/OL].[2009-05-29].http://crawdad.cs.d-artmouth.edu/cambridge/haggle/imote/infocom2006, May 2009. |
| [14] | MILGRAM S. The small world problem[J]. Psychology Today, 1967, 2(1): 60-67. |
