Immediate neighbor scheduling (INS): An adaptive protocol for mobile ad hoc networks using direct-sequence spread-spectrum modulation

Ad Hoc Networks

Volumn 9, Issue 3, 2011, Pages 453-467

  Wolf, Brian J ^a   Russell, Harlan B ^a  

^a Clemson University   (United States)

Author keywords

Direct sequence spread spectrum modulation; Distributed protocol; Mobile ad hoc network; Transmission scheduling

Indexed keywords

ADAPTIVE PROTOCOL; ARTIFICIAL NETWORKS; DIRECT SEQUENCE SPREAD SPECTRUM; DISTRIBUTED PROTOCOLS; END-TO-END THROUGHPUT; EXCHANGE OF INFORMATION; MAXIMIZE THROUGHPUT; MOBILE SCENARIOS; NETWORK CONNECTIVITY; NEW APPROACHES; PROTOCOL OVERHEAD; SPARSE NETWORK; SPATIAL REUSE; SPREADING SEQUENCES; TERMINAL MOBILITY; TRANSMISSION RATES; TRANSMISSION SCHEDULING;

MOBILE AD HOC NETWORKS; MOBILE TELECOMMUNICATION SYSTEMS; MODULATION; MULTIPLE ACCESS INTERFERENCE; SCHEDULING; SPECTROSCOPY; TELECOMMUNICATION LINKS; TELECOMMUNICATION NETWORKS;

AD HOC NETWORKS;

EID: 78651356707     PISSN: 15708705     EISSN: None     Source Type: Journal    
DOI: 10.1016/j.adhoc.2010.08.018     Document Type: Article

References (33)

1. L.C. Pond, V.O.K. Li, A distributed time-slot assignment protocol for mobile multi-hop broadcast packet radio networks, in: Proceedings of the IEEE Military Communications Conference, vol. 1, October 1989, pp. 70-74.
2. S. Ramanathan, and E.L. Lloyd Scheduling algorithms for multihop radio networks IEEE/ACM Transactions on Networking 1 2 1993 166 177 (Pubitemid 23669074)
3. P. Djukic, S. Valaee, Link scheduling for minimum delay in spatial re-use TDMA, in: 26th IEEE International Conference on Computer Communications (INFOCOM 2007), May 2007, pp. 28-36. (Pubitemid 47334212)
4. D.D. Vergados, D.J. Vergados, C. Douligeris, and S.L. Tombros QoS-aware TDMA for end-to- end traffic scheduling in ad-hoc networks IEEE Wireless Communications 13 5 2006 68 74 (Pubitemid 44934151)
5. J. Gronkvist, Distributed scheduling for mobile ad hoc networks - a novel approach, in: IEEE International Symposium on Personal, Indoor, and Mobile Radio Communications (PIMRC 2004), vol. 2, September 2004, pp. 964-968. (Pubitemid 40056818)
6. B.J. Wolf, J.L. Hammond, H.B. Russell, A distributed load-based transmission scheduling protocol for wireless ad hoc networks, in: 2006 International Conference on Wireless Communications and Mobile Computing (ACM IWCMC), July 2006, pp. 437-442. (Pubitemid 46645234)
7. W. Wang, Y. Wang, X.-Y. Li, W. Song, O. Frieder, Efficient interference-aware TDMA link scheduling for static wireless networks, in: Proceedings of the 12th Annual international Conference on Mobile Computing and Networking (MobiCom), September 2006, pp. 262-273. (Pubitemid 44758721)
8. K. Papadaki, and V. Friderikos Robust scheduling in spatial reuse TDMA wireless networks IEEE Transactions on Wireless Communications 7 12 2008 4767 4771
9. G. Wang, and N. Ansari Optimal broadcast scheduling in packet radio networks using mean field annealing IEEE Journal on Selected Areas in Communications 15 2 1997 250 260 (Pubitemid 127576229)
10. S. Salcedo-Sanz, C. Bousoño-Calzón, and A.R. Figueiras-Vidal A mixed neural-genetic algorithm for the broadcast scheduling problem IEEE Transactions on Wireless Communications 2 2 2003 277 283
11. A. Pantelidou, A. Ephremides, Minimum schedule lengths with rate control in wireless networks, in: IEEE Military Communications Conference, November 2008.
12. P. Bjorklund, P. Varbrand, and D. Yuan A column generation method for spatial TDMA scheduling in ad hoc networks Ad hoc Networks 2 4 2004 405 418
13. A. Ephremides, and T.V. Truong Scheduling broadcasts in multihop radio networks IEEE Transactions on Communications 38 4 1990 456 460 (Pubitemid 20702740)
14. S. Ramanathan A unified framework and algorithm for channel assignment in wireless networks Wireless Networks 5 2 1999 81 94
15. P.K. Appani, J.L. Hammond, D.L. Noneaker, and H.B. Russell An adaptive transmission-scheduling protocol for mobile ad hoc networks Ad hoc Networks 5 2 2007 254 271 (Pubitemid 44821024)
16. I. Rhee, A. Warrier, J. Min, and L. Xu DRAND: distributed randomized TDMA scheduling for wireless ad-hoc networks ACM MobiHoc 2006 190 201 (Pubitemid 44300719)
17. C. Zhu, and M.S. Corson A five-phase reservation protocol (FPRP) for mobile ad hoc networks Wireless Networks 7 4 2001 371 384 (Pubitemid 32677012)
18. C.D. Young, USAP multiple access: dynamic resource allocation for mobile multihop multichannel wireless networking, in: Proceedings of the IEEE Military Communications Conference, October 1999, pp. 271-275.
19. R. Rozovsky, and P.R. Kumar SEEDEX: A MAC protocol for ad hoc networks ACM MobiHoc 2001 67 75
20. L. Bao, and J.J. Garcia-Luna-Aceves Distributed dynamic channel access scheduling for ad hoc networks Journal of Parallel and Distributed Computing 63 1 2003 3 14 (Pubitemid 36610299)
21. J. Grönkvist, and A. Hansson Comparison between graph-based and interference-based STDMA scheduling ACM MobiHoc 2001 255 258
22. A. Behzad, and I. Rubin On the performance of graph-based scheduling algorithms for packet radio networks IEEE GLOBECOM 6 1 2003 3432 3436
23. H. Zhu, Y. Tang, and I. Chlamtac Unified collision-free coordinated distributed scheduling (CF-CDS) in IEEE 802.16 mesh networks IEEE Transactions on Wireless Communications 7 10 2008 3889 3903
24. A. Hasan, and J.G. Andrews The guard zone in wireless ad hoc networks IEEE Transactions on Wireless Communications 6 3 2007 897 906 (Pubitemid 46479817)
25. X. Yang, and G. de Veciana Inducing multiscale clustering using multistage MAC contention in CDMA ad hoc networks IEEE/ACM Transactions on Networking 15 6 2007 1387 1400
26. M. Souryal, B.R. Vojcic, and R.L. Pickholtz Adaptive modulation in ad hoc DS/CDMA packet radio networks IEEE Transactions on Communications 54 4 2006 714 725
27. A. Ebner, H. Rohling, M. Lott, W. Halfmann, Decentralized slot synchronization in highly dynamic ad hoc networks, in: Fifth International Symposium on Wireless Personal Multimedia Communications, vol. 2, 27-30 October 2002, pp. 494-498.
28. M.B. Pursley, The role of spread spectrum in packet radio networks, Proc. IEEE, vol. 75, no. 1, January 1987, pp. 116-134. (Pubitemid 17534872)
29. C. Ware, J. Chicharo, T. Wysocki, Simulation of capture behaviour in IEEE 802.11 radio modems, in: Proceedings of the IEEE Vehicular Technology Conference, vol. 3, October 2001, pp.1393-1397. (Pubitemid 33088480)
30. W.-P. Lyui, Design of a new operational structure for mobile radio networks, Ph.D. Dissertation, Clemson University, August 1991.
31. J.L. Hammond, and H.B. Russell Properties of a transmission assignment algorithm for multiple-hop packet radio networks IEEE Transactions on Wireless Communications 3 4 2004 1048 1052
32. P. Gupta, and P.R. Kumar The capacity of wireless networks IEEE Transactions on Information Theory 46 2000 388 404
33. C. Bettstetter, G. Resta, and P. Santi The node distribution of the random waypoint mobility model for wireless ad hoc networks IEEE Transactions on Mobile Computing 2 3 2003 257 269