Construct small worlds in wireless networks using data mules

Proceedings - IEEE International Conference on Sensor Networks, Ubiquitous, and Trustworthy Computing

Volumn , Issue , 2008, Pages 28-35

  Jiang, Chang Jie ^a   Chen, Chien ^a   Chang, Je Wei ^a   Jan, Rong Hong ^a   Chiang, Tsun Chieh ^b  

^a NATIONAL CHIAO TUNG UNIVERSITY   (Taiwan)

^b INDUSTRIAL TECHNOLOGY RESEARCH INSTITUTE   (Taiwan)

Author keywords

Data mule; Small world phenomenon; Wireless networks; Wireless sensor networks (WSN)

Indexed keywords

AD HOC NETWORKS; DISTRIBUTED COMPUTER SYSTEMS; PLANNING; ROUTERS; SENSOR NETWORKS; SENSORS; STRATEGIC PLANNING; TELECOMMUNICATION NETWORKS; UBIQUITOUS COMPUTING; WIRELESS SENSOR NETWORKS; WIRELESS TELECOMMUNICATION SYSTEMS;

DATA MULE; DATA MULES; SMALL WORLD PHENOMENON; WIRELESS SENSOR NETWORKS (WSN);

WIRELESS NETWORKS;

EID: 50949095982     PISSN: None     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1109/SUTC.2008.93     Document Type: Conference Paper

References (30)

1. M. Mauve, A. Widmer, H. Hartenstein, "A survey on position-based routing in mobile ad hoc networks," IEEE Network Magazine, 15, Issue 6, pp.30-39, Nov 2001.
2. R. Shah, S. Roy, S. Jain, W. Brunette, "Data MULEs: modeling a three-tier architecture for sparse sensor networks," Proc. IEEE SNPA Workshop, May 2003.
3. J. LeBrun, C-N Chuah, D. Ghosal, "Knowledge Based Opportunistic Forwarding in Vehicular Wireless Ad Hoc Networks," Proc. IEEE Vehicular Technology Conference (VTC), spring, 2005.
4. D.J. Watts, "Small Worlds, The dynamics of networks between order and randomness," Princeton University Press, 1999.
5. S. Milgram, "The small world problem," Psychology Today, pp.60-67, 1967.
6. D. Watts, S. Strogatz, "Collective dynamics of 'small-world' networks," Nature Volum.393, pp. 440-442, 1998.
7. L. Adamic, "The Small World Web," Proc. EDCL, pp.443-452, 1999.
8. A. Broder, R. Kumar, F. Maghoul, P. Raghavan, S. Rajagopalan, R. Stata, A. Tomkins, J. Wiener, "Graph structures in the web," Computer Networks, June 2000.
9. R. Albert, H. Jeong, A. Barabasi, "Diameter of the world wide web," Nature, 1999.
10. A. Helmy, "Small worlds in wireless networks," IEEE Communications Letters, Volume 7, Issue 10, pp.490-492 , Oct. 2003.
11. J. Kleinberg "The Small-World Phenomenon: An Algorithmic Perspective," Proc ACM Symposium on Theory of Computing, pp.163-170, 2000.
12. G. Sharma, R. Mazumdar, "Hybrid Sensor Networks: A Small World," Proc. ACM MOBIHOC, Mar 2005.
13. A. Helmy, "Mobility-Assisted Resolution of Queries in Large-Scale Mobile Sensor Networks (MARQ)," Computer Networks Journal - Elsevier Science, Special Issue on Wireless Sensor Networks, August 2003.
14. A. Helmy "Contact Based Architecture for Resource Discovery (CARD) in Large Scale MANets," Proc. IPDPS, April 2003.
15. C. Perkins and P. Bhagwat, "Highly Dynamic Destination Sequenced Distance-vector Routing (dsdv) for Mobile Computers," Proc. SIGCOMM '94 Conference on Communications Architectures. pp.234-244, Aug 1994.
16. P. Jacquet et al., "Optimized Link State Routing Protocol," Internet draft, draftietf-manet-olsr-04.txt, work in progress, Sept. 2001.
17. B. Bellur, R.Ogier, and F. Templin, "Topology Broadcast Based on Reverse-Path Forwarding (tbrpf)," Internet draft, draft-ietf-manet- tbrpf-01.txt, work in progress, Mar. 2001.
18. H. Takagi and L. Kleinrock, "Optimal Transmission Ranges for Randomly Distributed Packet Radio Terminals," IEEE Trans. Commun., volum.32, no.3, pp. 246-57. Mar 1984.
19. B. Karp and H. T. Kung, "Greedy Perimeter Stateless Routing for Wireless Networks," Proc. 6th Annual ACM/IEEE Int'l. Conf. Mobile Comp. Net., pp.243-254, Aug. 2000.
20. G. Toussaint, "The Relative Neighborhood Graph of a Finite Planar Set," Pattern Recognition, volume. 12, no. 4, pp. 261-68, 1980.
21. I. Chatzigiannakis, S. Nikoletseas, and P. Spirakis, "Analysis and Experimental Evaluation of an Innovative and Efficient Routing Approach for Ad-hoc Mobile Networks," Proc. 4th Annual Workshop on Algorithmic Engineering, 2000.
22. Q. Li, D. Rus, " Sending messages to mobile users in disconnected ad-hoc wireless networks," Proc. International Conference on Mobile Computing and Networking, pp.44-55, 2000.
23. W. Zhao, M. Amma, E. Zegura, "A message ferrying approach for data delivery in sparse mobile ad hoc networks," Proc. 5th ACM international symposium on Mobile ad hoc networking and computing pp.187-198 ,2004.
24. A. Vahdat and D. Becker, "Epidemic routing for partially connected ad hoc networks," Tech. Rep. CS-200006, Department of Computer Science, Duke University, Durham, Apr 2000.
25. C. Chuah, D. Ghosal, H. Chang, J. Anda, and M. Zhang. "Enabling energy demand response with vehicular mesh networks," Proc. IEEE Conference on Mobile and Wireless Communication Networks, 2004.
26. Z-Da Chen, H-T Kung, D. Vlah, "Ad hoc relay wireless networks over moving vehicles on highways," Proc. MobiHoc, Oct 2001
27. D.J. Watts, "Networks, Dynamics, and the Small-World Phenomenon," American Journal of Sociology, volume 105, issue 2, pp.493-527, 1999.
28. D.J. Watts, "Six degrees: the science of a connected age," W. W. Norton & Company; Reprint edition, Feb 2004.
29. R. Chitradurga and A. Helmy, "Analysis of wired shortcut in wireless sensor networks," Proc. IEEE/ACM International Conference on Pervasive Services, July 2004.
30. G. Sharma and R. Mazumdar, "Hybrid sensor networks: A small world," Proc. ACM MOBIHOC, Mar 2005