Com-BIS: A Community-Based Barter Incentive Scheme in Socially Aware Networking
Creators
- 1. Dalian University of Technology
- 2. Ministry of Education of the People's Republic of China
Description
Socially aware networking (SAN) provides a new paradigm for intermittently connected networks which exploits social properties of mobile users to guide the design of protocols. In SAN, data forwarding performance will be degraded dramatically due to the existence of users' selfish behaviors. To address the selfishness problem, barter-based incentive scheme is a fair approach in which two encounter nodes exchange the same amount of data with one another. However, it is a challenging issue for nodes to decide when two nodes contact and how many messages they will exchange for their next contacts. We consider this problem as a resource allocation problem and propose a community-based Barter incentive scheme for SAN paradigm (Com-BIS). In this method, network nodes are grouped into communities and they allocate their forwarding services for different communities optimally using 0-1 knapsack algorithm. The simulation results show that Com-BIS stimulates selfish nodes to cooperate in data delivery for other nodes effectively which improves the forwarding performance considerably.
Translated Descriptions
Translated Description (Arabic)
توفر الشبكات الواعية اجتماعيًا (SAN) نموذجًا جديدًا للشبكات المتصلة بشكل متقطع والتي تستغل الخصائص الاجتماعية لمستخدمي الهاتف المحمول لتوجيه تصميم البروتوكولات. في شبكة منطقة التخزين، سيتدهور أداء إعادة توجيه البيانات بشكل كبير بسبب وجود سلوكيات أنانية للمستخدمين. لمعالجة مشكلة الأنانية، يعد مخطط الحوافز القائم على المقايضة نهجًا عادلًا تتبادل فيه عقدتا لقاء نفس الكمية من البيانات مع بعضها البعض. ومع ذلك، من الصعب على العقد تحديد وقت اتصال عقدتين وعدد الرسائل التي ستتبادلها لجهات الاتصال التالية. نحن نعتبر هذه المشكلة مشكلة تخصيص الموارد ونقترح خطة حوافز المقايضة المجتمعية لنموذج SAN (Com - BIS). في هذه الطريقة، يتم تجميع عقد الشبكة في مجتمعات وتخصيص خدمات إعادة التوجيه للمجتمعات المختلفة على النحو الأمثل باستخدام خوارزمية 0-1 على ظهره. تظهر نتائج المحاكاة أن Com - BIS تحفز العقد الأنانية على التعاون في تسليم البيانات للعقد الأخرى بشكل فعال مما يحسن أداء إعادة التوجيه بشكل كبير.Translated Description (French)
Le réseau socialement conscient (SAN) fournit un nouveau paradigme pour les réseaux connectés par intermittence qui exploite les propriétés sociales des utilisateurs mobiles pour guider la conception des protocoles. Dans le SAN, les performances de transfert de données seront considérablement dégradées en raison de l'existence de comportements égoïstes des utilisateurs. Pour résoudre le problème de l'égoïsme, le système d'incitation basé sur le troc est une approche équitable dans laquelle deux nœuds de rencontre échangent la même quantité de données entre eux. Cependant, il est difficile pour les nœuds de décider quand deux nœuds entrent en contact et combien de messages ils échangeront pour leurs prochains contacts. Nous considérons ce problème comme un problème d'allocation de ressources et proposons un système communautaire d'incitation au troc pour le paradigme SAN (Com-BIS). Dans cette méthode, les nœuds de réseau sont regroupés en communautés et ils allouent leurs services de transfert pour différentes communautés de manière optimale à l'aide d'un algorithme à sac à dos 0-1. Les résultats de la simulation montrent que Com-BIS stimule les nœuds égoïstes à coopérer efficacement dans la livraison de données pour d'autres nœuds, ce qui améliore considérablement les performances de transfert.Translated Description (Spanish)
Las redes socialmente conscientes (SAN) proporcionan un nuevo paradigma para las redes conectadas intermitentemente que explotan las propiedades sociales de los usuarios móviles para guiar el diseño de protocolos. En SAN, el rendimiento del reenvío de datos se degradará drásticamente debido a la existencia de comportamientos egoístas de los usuarios. Para abordar el problema del egoísmo, el esquema de incentivos basado en el trueque es un enfoque justo en el que dos nodos de encuentro intercambian la misma cantidad de datos entre sí. Sin embargo, es un problema difícil para los nodos decidir cuándo se ponen en contacto dos nodos y cuántos mensajes intercambiarán por sus próximos contactos. Consideramos este problema como un problema de asignación de recursos y proponemos un esquema de incentivos de trueque basado en la comunidad para el paradigma SAN (Com-BIS). En este método, los nodos de red se agrupan en comunidades y asignan sus servicios de reenvío para diferentes comunidades de manera óptima utilizando el algoritmo de mochila 0-1. Los resultados de la simulación muestran que Com-BIS estimula a los nodos egoístas a cooperar en la entrega de datos para otros nodos de manera efectiva, lo que mejora considerablemente el rendimiento del reenvío.Additional details
Additional titles
- Translated title (Arabic)
- Com - BIS: نظام حوافز المقايضة المجتمعية في الشبكات الواعية اجتماعيًا
- Translated title (French)
- Com-BIS : un système communautaire d'incitation au troc dans le réseautage socialement conscient
- Translated title (Spanish)
- Com-BIS: Un esquema de incentivos de trueque basado en la comunidad en redes socialmente conscientes
Identifiers
- Other
- https://openalex.org/W2124570860
- DOI
- 10.1155/2015/671012
References
- https://openalex.org/W1966875508
- https://openalex.org/W1975409019
- https://openalex.org/W1996188523
- https://openalex.org/W2010634640
- https://openalex.org/W2036251877
- https://openalex.org/W2061756870
- https://openalex.org/W2068722418
- https://openalex.org/W2073984107
- https://openalex.org/W2076175845
- https://openalex.org/W2084163885
- https://openalex.org/W2087247079
- https://openalex.org/W2087657002
- https://openalex.org/W2088574555
- https://openalex.org/W2091924929
- https://openalex.org/W2103023445
- https://openalex.org/W2116516918
- https://openalex.org/W2117485992
- https://openalex.org/W2122023238
- https://openalex.org/W2124096593
- https://openalex.org/W2129352331
- https://openalex.org/W2136904248
- https://openalex.org/W2149406753
- https://openalex.org/W2153678353
- https://openalex.org/W2159158489
- https://openalex.org/W2162493140
- https://openalex.org/W2167021262
- https://openalex.org/W4236127247
- https://openalex.org/W4253041633
- https://openalex.org/W4298354674