余玲飞，龚海刚

1.浙江工商大学 杭州商学院，杭州310018

2.电子科技大学 计算机科学与工程学院，成都611731

随着无线通信和集成电路技术的快速发展，智能手机等便携式终端已广泛流行，并具备蓝牙、WiFi 或4G等无线通信能力。人们随身携带这些设备，通过彼此合作，从而形成一个交换和共享数据的自组织网络。而在现实生活中，使用设备的人们对节点进行支配，因此人们的社会行为（如社会属性、社会关系等）也往往被引入用于帮助解决数据的路由问题，并能获得更好的性能。Hui 等[1]将这种网络定义为口袋交换网络（Packet Switching Networks，PSNs）。由于这种网络具有内在的社会特性，因此也称为移动社会网络（Mobile Social Networks，MSNs）。

一些研究试图通过采集现实生活中人们随身携带设备上的数据，通过分析数据得到网络节点的社会属性，如Reality Mining[2]、INFOCOM’05[3]、INFOCOM’06[4]。LABEL[5]、BUBBLE[6]、SimBet[7]等都是利用这种网络的社会属性来辅助消息的路由。但是这些研究工作存在一个不合理的假设，即网络中所有节点都是无私的——每个节点都愿意接收和转发其他节点的数据。然而现实中人们往往表现出自私的行为，从而导致他们所支配的设备也成为网络中的自私节点。例如，一些节点很可能因为电量、带宽、内存等资源有限而不愿意为其他节点转发数据。

毫无疑问，节点自私性会影响节点的转发行为并降低路由性能。激励机制的研究[8-10]通过鼓励节点贡献自己的资源，以减少节点个体自私性带来的影响。但是Li等[11]认为节点的自私性由不仅仅是个体自私性，还包括社会自私性。……