Load balancing hashing in geographic hash tables

IEEE Transactions on Parallel and Distributed Systems

Volumn 23, Issue 8, 2012, Pages 1508-1519

  Renda, M Elena ^a   Resta, Giovanni ^a   Santi, Paolo ^a  

^a CNR   (Italy)

Author keywords

Geographic hash tables; in network data storage; load balancing; network lifetime; wireless sensor networks

Indexed keywords

ASSIGNMENT OF; DATA STORAGE; EXTENSIVE SIMULATIONS; GEO-ROUTING; GEOGRAPHIC HASH-TABLES; GEOMETRIC TRANSFORMATIONS; HEURISTIC APPROACH; NETWORK LIFETIME; NETWORK LOAD; NETWORK TRAFFIC; REVERSE ENGINEERS; ROUTING PROCESS; WIRELESS SENSOR NETWORK DEPLOYMENT; WIRELESS SENSOR NODE;

COMPUTER SIMULATION; ELECTRIC NETWORK SYNTHESIS; HASH FUNCTIONS; HEURISTIC METHODS; MATHEMATICAL TRANSFORMATIONS; PARALLEL ARCHITECTURES; RESOURCE ALLOCATION; WIRELESS SENSOR NETWORKS;

SENSOR NODES;

EID: 84863522252     PISSN: 10459219     EISSN: None     Source Type: Journal    
DOI: 10.1109/TPDS.2011.296     Document Type: Article

References (17)

1. M. Albano, S. Chessa, F. Nidito, and S. Pelagatti, "Q-NiGHT: Adding QoS to Data Centric Storage in Non-Uniform Sensor Networks," Proc. IEEE Conf. Mobile Data Management, pp. 166-173, 2007.
2. P. Bose, P. Morin, I. Stojmenovic, and J. Urrutia, "Routing with Guaranteed Delivery in Ad Hoc Wireless Networks," Wireless Networks, vol. 7, no. 6, pp. 609-616, 2001. (Pubitemid 33091058)
3. C. Canali, M.E. Renda, P. Santi, and S. Burresi, "Enabling Efficient Peer-To-Peer Resource Sharing in Wireless Mesh Networks," IEEE Trans. Mobile Computing, vol. 9, no. 3, pp. 333-347, Mar. 2010.
4. C. Canali, M.E. Renda, and P. Santi, "Evaluating Load Balancing in Peer-To-Peer Resource Sharing Algorithms for Wireless Mesh Networks," Proc. IEEE MeshTech, pp. 603-609, 2008.
5. Texas Instruments CC2530 Data Sheets, http://www.ti.com/ww/en/analog/ cc2530/index.shtml?, 2012.
6. L. Galluccio, G. Morabito, S. Palazzo, M. Pellegrini, M.E. Renda, and P. Santi, "Georoy: A Location-Aware Enhancement to Viceroy Peer-To-Peer Algorithm," Computer Networks, vol. 51, no. 8, pp. 379-398, June 2007.
7. J. Gao and L. Zhang, "Tradeoffs between Stretch Factor and Load Balancing Ratio in Routing on Growth Restricted Graphs," Proc. ACM Symp. Principles of Distributed Computing (PODC), pp. 189-196, 2004.
8. P. Gupta and P.R. Kumar, "Critical Power for Asymptotic Connectivity in Wireless Networks," Stochastic Analysis, Control, Optimization and Applications, pp. 547-566, 1998.
9. E. Hyytiä, P. Lassila, and J. Virtamo, "Spatial Node Distribution of the Random Waypoint Mobility Model with Applications," IEEE Trans. Mobile Computing, vol. 5, no. 6, pp. 680-694, 2006.
10. D.B. Johnson and D.A. Maltz, "Dynamic Source Routing in Ad Hoc Wireless Networks," Mobile Computing, Kluwer Academic Publishers, pp. 153-181, 1996.
11. B. Karp and H. Kung, "GPSR: Greedy Perimeter Stateless Routing for Wireless Networks," Proc. ACM Mobicom, pp. 243-254, 2000. (Pubitemid 32024699)
12. A. Mei and J. Stefa, "Routing in Outer Space: Fair Traffic Load in Multi-hop Wireless Networks," Proc. ACM MobiHoc, pp. 23-31, 2008.
13. A.D. Polyanin and A.V. Manzhirov, Handbook of Integral Equations, CRC Press, Boca Raton, 1998.
14. L. Popa, A. Rostamizadeh, R.M. Karp, C. Papadimitriou, and I. Stoica, "Balancing Traffic Load in Wireless Networks with Curveball Routing," Proc. ACM MobiHoc, pp. 170-179, 2007.
15. S. Ratnasamy, B. Karp, S. Shenker, D. Estrin, R. Govindan, L. Yin, and F. Yu, "Data-Centric Storage in Sensornets with GHT, a Geographic Hash Table," Mobile Networks and Appl., vol. 8, no. 4, pp. 427-442, 2003.
16. R. Sarkar, W. Zeng, J. Gao, and X.D. Gu, "Covering Space for In-Network Sensor Data Storage," Proc. ACM/IEEE IPSN, pp. 232-243, 2010.
17. L. Wang, F. Yao, and C.-W. Yi, "Improved Asymptotic Bounds on Critical Transmission Radius for Greedy Forward Routing in Wireless Ad Hoc Networks," Proc. ACM MobiHoc, pp. 131-138, 2008.